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Invitation  to  the  Symposium:  Mind  Matters 


Allen  Newell 


I  invite  you  to  my  Symposium  on  Mind  Matters. 
No/  no,  that  can't  be  right.  I  invite  you  to  your  sym¬ 
posium.  No,  that's  not  quite  right  either,  if  truth  be 
told.  I  invite  you  to  my  friends'  symposium.  It  is 
my  friends  who  thought  it  up;  my  friends  who  are 
giving  the  papers;  my  friends  who  are  making  the 
commentaries;  my  friends  who  are  doing  the  work 
to  make  it  happen.  And  it  is  my  friends,  by  and 
large,  who  ^re  the  audience.  (Welcome  nonfriends 
all,  if  you  happen  to  stray  this  way.)  It  is  perhaps  a 
little  weird  for  he  who  is  honored  to  be  issuing  the 
invitations.  But  among  friends,  anything  is  pos¬ 
sible. 

My  friends  also  invented  the  title  of  the  Sym¬ 
posium  —  Mind  Matters  They  believe  I  know  what 
that  means,  so  am  the  right  person  to  tell  you  why 
that  title  captures  the  spirit  of  this  ckcasion  exactly. 
I  shall  try,  though  it  is  clearly  an  exercise  in  projec¬ 
tion. 

I  am  by  imprinting  a  physical  scientist.  That's  what 
my  undergraduate  days  as  a  physics  major  at  Stan¬ 
ford  did  to  me.  That,  plus  a  father  who  was  a 
Professor  of  Radiology  at  Stanford  Medical  School 
and  who  idolized  the  physical  sciences.  With  the 
hubris  common  to  physicists,  I  have  always  felt 
that  I  have  known  what  good  science  is  —  it  is 
theory  cast  in  terms  of  mechanisms  that  describe 
how  parts  of  the  universe  behave.  With  sometimes 
immense  historical  delay,  these  mechanisms  al¬ 
ways  move  towards  being  grounded  in  the  larger 
mechanistic  view  of  the  universe.  Theories  always 
propose  a  view  of  how  the  universe  is.  They  can 
never  be  effectively  argued  to  be  true,  but  only  be 
brought  before  the  bar  of  empirical  evidence.  All 


the  modem  concern  for  contextualism,  her¬ 
meneutics  and  the  social  determination  of  meaning 
has  its  point,  but  is  a  mere  footnote  to  the  massive 
evidence  for  this  view  of  science.  The  overwhelm¬ 
ing  success  within  this  framework  of  modern  biol¬ 
ogy  over  the  last  half  century  has  provided  another 
major  confirmation,  if  one  is  needed.  Someday  w'e 
will  get  another  striking  confirmation  from  cog¬ 
nitive  science.  Though  it  can  be  argued  that  we  are 
well  on  our  way,  we  still  have  an  immense  distance 
to  go.  Arguments  are  no  match  for  the  evidence 
that  cognitive  science  does  not  control  its  subject 
matter  the  way  physics,  chemistry  and  now  biology 
do. 

It  follows  for  me  that  a  theory  of  mind  is  embodied 
in  our  theory  of  matter.  Matter  matters  to  mind. 
To  put  it  yet  another  way,  the  great  scientific  ques¬ 
tion  about  mind  is  how  it  can  occur  in  our  physical 
universe  as  understood  by  the  all  enveloping  scien¬ 
tific  view.  This  is  not  reductionism  —  I'll  take  in 
any  way  it  comes.  Indeed,  the  modem  computa¬ 
tional  view  of  mind,  with  its  solutions  to  represen¬ 
tation  and  intention,  is  distinctly  not  a  simple 
reduction. 

But  it  also  is  true  of  me  that  mind  matters.  What  is 
the  nature  of  mind  is  the  great  scientific  question.... 

I  have  pursued  these  matters  since  the  fifties,  in 
concert  and  colleagueship  with  many  scientific 
friends  along  the  way.  From  my  own  personal 
viewpoint  this  has  been  an  immensely  cumulative 
trip,  in  which  the  pieces  of  the  scientific  puzzle 
gradually,  though  hardly  completely,  have 
revealed  themselves.  Many  in  psychology,  never 
having  experienced  cumulative  predictive  science. 


5 


6 


see  it  somewhat  otherwise,  with  new  paradigms 
and  new  questions  moving  to  centerstage  simply 
shifting  the  focus  without  cumulation.  It  has  never 
seemed  that  way  to  me,  though  1  have  on  occasion 
criticized  cognitive  psychology  for  the  manner  in 
which  it  fails  to  progress  theoretically. 


About  ten  years  ago,  in  concert  with  John  I.,aird 
and  Paul  Rosenbloom,  matters  seemed  to  ct)me 
together. 

— A  draft  of  an  iutroduction  to  the 
Mind  Matters  Symposium 
26' May  1992 


Allen  Newel] 


Welcome 


Tom  Mitchell 


When  a  number  of  us  began,  over  a  year  ago,  to 
plan  an  event  to  honor  Allen  Newell  and  his  many 
contributions,  we  asked  each  other  what  form  the 
event  should  take.  A  panel  of  speakers  to  pay 
tribute  to  Allen?  Absolutely  not!  Allen  would  not 
stand  for  that.  His  interests  lay  in  the  science,  not 
in  tribute.  That's  it  —  a  scientific  symposium.  The 
most  fitting  way  to  honor  a  man  such  as  Allen  —  to 
celebrate  the  science  that  he  practiced  with  such  in¬ 
sight  and  passion,  and  to  celebrate  his  great  in¬ 
fluence  on  it  through  the  presentations  of  eminent 
scientists  who  worked  with  him  over  the  years. 

What  would  be  the  topic?  That  was  easy.  For 
Allen's  career  formed  a  decades-long  journey 
driven  by  a  single,  fundamental  question:  "what  is 
the  nature  of  mind?"  From  his  early  work  with 
Shaw  and  Simon  on  automated  reasoning,  to  his 
most  recent  work  attempting  to  build  a  computer 
model  of  human  cognition  in  Soar,  the  question 
that  most  fascinated  Allen  was  how  the  mind 
worked.  Hence  this  symposium  on  Mind  Matters. 
In  it,  you  will  hear  about  the  kinds  of  scientific 
questions  and  theories  that  occupied  much  of 
Allen's  intellectual  life.  You  will  hear  it  from  lead¬ 
ing  scientists,  each  of  whom  has  made  their  own 
seminal  contributions  to  this  scientific  puzzle,  and 
each  of  whom  has  had  the  honor  of  working  closely 
with  Allen  at  some  point  along  the  way.  You  will 
hear  it  also  from  Allen's  colleagues  on  the  Soar 
project,  who  will  provide  commentary  on  each  of 
these  presentations.  No  doubt  as  you  listen  you 
will  hear  Allen's  influence  on  the  ideas,  and  Allen's 
enthusiasm  for  getting  at  the  truth. 


So  welcome,  on  behalf  of  all  of  Allen's  friends  and 
colleagues,  to  Mind  Matters.  Thanks  on  their  be¬ 
half  to  my  co-organizers  for  their  efforts,  to  our  dis¬ 
tinguished  speakers  for  their  presentations,  to 
Maya  Design  for  donating  their  design  talent  to 
this  project,  and  to  the  National  Science  Foundation 
and  Office  of  Naval  Research  for  their  support  of 
this  symposium.  May  you  take  advantage  of  the 
next  few  days  to  participate  in  the  science  — 
Allen's  science,  and  the  science  of  many  others  — 
and  to  reflect  on  the  fact  that  one  person  can  indeed 
have  a  tremendous  influence  on  the  lives  and  un¬ 
derstanding  of  so  many. 


"Psychology  has  arrived  at  the  possibility  of 
unified  theories  of  cognition — theories  that 
gain  their  p)ower  by  positing  a  single  system  of 
mechanisms  that  operate  together  to  produce 
the  full  range  of  human  cognition.  I  do  not  say 
they  are  here.  But  they  are  within  reach  and  we 
should  strive  to  attain  them." 

— Unified  Theories  of  Cognition, 
Allen  Newell,  1990 
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Words  for  Thought. 


^mind  \'mind\  n  [ME,  fr.  OE  gemynd;  akin  to  OHG 
gimunt  memory;  both  fr.  a  prehistoric  EGmc- 
WGmc  compound  whose  first  constituent  is 
represented  by  OE  ge-  (perfective  prefix)  and 
whose  second  constituent  is  akin  to  L  merit-,  mens 
mind,  monere  to  remind,  warn,  Gk  menos  spirit, 
mnasthai,  minmeskesthai  to  remember  —  more  at 
CO-]  1  :  RECOLLECTION.  MEMORY  <keep  that  in  ~> 
<time  out  of  ~>  2a:  the  element  or  complex  of 
elements  in  an  individual  that  feels,  perceives, 
thinks,  wills,  and  esp.  reasons  b  :  the  conscious 
mental  events  and  capabilities  in  an  organism  c  : 
the  organized  conscious  and  unconscious  adap¬ 
tive  mental  activity  of  an  organism  3  :  INTENTION, 
DESIRE  <she  changed  her  ~>  4  :  the  normal  or 
healthy  condition  of  the  mental  faculties  5  : 
OPINION,  VIEW  6  :  DISPOSITION,  MOOD  7  a  :  a  per¬ 
son  or  group  embodying  mental  qualities  <the 
public  ~>  b  :  intellectual  ability  8  cap,  Christian 
Science  :  GOD  lb  9  :  a  conscious  substratum  or  fac¬ 
tor  in  the  universe 

^mind  vt  1  chiefly  dial ;  REMIND  2  chiefly  dial :  remember 
3  :  to  attend  to  closely  4  a  :  to  become  aware  of : 
NOTICE  b  chiefly  dial  :  intend,  purpose  5  a  :  to 
give  heed  to  attentively  in  order  to  obey  b  :  to 
follow  the  orders  of  instructions  of  6  a  ;  to  be  con¬ 
cerned  about  b  :  DISLIKE  <1  don't  ~  going>  7  a  :  to 
be  careful :  SEE  <~  you  finish  it>  b  :  to  be  cautious 
about  <~the  broken  ring>  8  ;  to  give  protective 
care  to  :  tend  -  vi  1  :  to  be  attentive  or  wary  2  : 
to  become  concerned  :  CARE  3  :  to  pay  obedient 
heed  or  attention  syn  see  OBEY,  tend  —  mind-er  n 


^matter  \'mat-er\  n  [ME  maiere,  fr.  OF,  fr,  L  materia  mat¬ 
ter,  physical  substance,  fr.  mater]  1  a  :  a  subject 
under  consideration  b  :  a  subject  of  disagreement 
or  litigation  c  pi  :  the  events  or  circumstances  of  a 
particular  situation  d  :  the  elements  that  con¬ 
stitute  material  for  treatment  in  thought,  dis¬ 
course,  or  writing  e  :  an  element  of  a  field  of 
knowledge,  inquiry,  or  specialization  <~s  of  faith> 
f  :  something  to  be  proved  in  law  g  ohs  :  sensible 
or  serious  material  as  distinguished  from  non¬ 
sense  or  drollery  h  (1)  obs  :  REASON,  CAUSE  (2)  ; 
source  esp.  of  feeling  or  emotion  i  :  a  condition 
affecting  a  person  or  thing  usu.  unfavorably 
<what's  the  ->  2a:  the  substance  of  which  a 
physical  object  is  composed  b  :  material  substance 
that  occupies  space  and  has  weight,  that  con¬ 
stitutes  the  observable  universe,  and  that  together 
with  energy  forms  the  basis  of  objective 
phenomena  c  :  a  material  substance  of  a  particular 
kind  or  for  a  particular  purpose  cvegetable  ~>  d  : 
material  discharged  from  the  human  body  3  a  : 
the  indeterminate  subject  of  reality;  esp  :  the  ele¬ 
ment  in  the  universe  that  undergoes  formation 
and  alteration  b  :  the  formless  substratum  of  all 
things  which  exists  only  jxitentially  and  upon 
which  form  acts  to  produce  realities  4  :  a  more  or 
less  definite  amount  or  quantity  <a  ~  of  10  years> 
5  a  :  something  written  or  printed  b  (1)  :  set  type 
(2)  :  text  material  esp.  as  distinguished  from  il¬ 
lustrations  6  :  MAIL  7  Christian  Science  :  the  il¬ 
lusion  that  the  objects  perceived  by  the  physical 
senses  have  the  reality  of  substance  —  for  that 
matter  :  so  far  as  that  is  concerned  —  no  matter  : 
without  regard  to  :  irrespective  of  <was  calm  no 
matter  what  the  provocation> 

^matter  vi  1 :  to  be  of  importance  :  S1GNIF\' 


Words  From  a  Friend 


Jill  Fain  Lehman 


WHEN  DOES  A  SCIENTIFIC  LIFE  START? 

Maxim — The  scientific  problem  chooses  \’ou, 
you  don't  chcxise  it 

Not  at  age  17 — When  1  wanted  to  be  a  forest  ranger 
Not  at  age  19 — WTien  I  wanted  to  be  "a  scientist" 

Not  at  age  22—  When  I  wanted  to  be  an  optical  engineer 
Not  at  age  27 — When  1  wanted  to  be  an  organizational  scientist 
But  at  age  27.7 — On  a  Fri  afternoon  in  mid  Nov  1954 

— Dt’.-i(rcs  and  Direrfioiif 
A.  Newell,  December  1991 


When  we  sat  down  to  consider  how  to  organize 
this  symposium  we  confronted  a  difficult  problem 
Approached  from  an  historical  perspective,  Allen's 
career  has  been  characterized  by  its  breadth. 
Focussing  on  the  last  ten  years,  however,  his  all- 
consuming  passion  (other  than  the  Steelers)  has 
been  Soar.  Granted,  a  Soar  symposium  might  have 
been  a  welcome  relief  to  the  Soar  community 
(released  at  last  from  the  strictures  of  twehe 
minute  presentations),  but  to  the  community  at 
large  it  would  have  seemed  at  best  parcKhial,  at 
worst  a  criminal  waste  of  an  opportunity  to  honor 
breadth  with  breadth.  How,  then,  to  satisfy  the 
desires  of  the  honorers  while  creating  more  than  a 
diversion  for  the  honoree? 

A  compromise  was  reached  (it  remains  to  be  seen  if 
it  was  a  workable  one).  Speakers  would  be  invited 
to  give  talks  in  areas  spanning  the  full  historical 
spectrum  of  Allen's  career.  Their  only  respon¬ 
sibility  would  be  to  do  good  science,  while  the 
responsibility  for  relating  the  speakers'  ideas  to 
Soar  would  rest  on  discussants  drawn  from  the 
Soar  community.  Those  of  us  on  the  committee 
who  were  also  members  of  the  Soar  project  ap¬ 
plauded  the  ingenuity  of  this  solution.  We  could, 
no  doubt,  rely  on  Allen  to  be  the  first  and  best  dis¬ 
cussant  for  each  paper,  jumping  in  and  finding  any 
commonalities  we  failed  to  notice.  Now  while  it  is 
true  that  Allen  won't  be  here  here  to  help  unify  the 
seemingly  disparate  cognitions  of  our  speakers  and 
discussants,  in  retrospect  I  do  not  think  that  had  we 
know'n  he  would  be  absent  we  would  have 
changed  our  design.  For  the  ideas  will  be 
presented,  the  science  will  continue,  and  links  to 
Soar  w'ill  be  forged.  And  that  is  almost  as  good. 
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Information  Processing  and  Behavioral  Science 


The  role  of  the  digital  computer  as  a  consequence¬ 
generating  device  was  described.... 

An  information  processing  system  is  specified  by  a  set  of 
symbols  —  the  program.  This  specification  contains  all 
the  implications  that  exist  about  the  system,  and  the 
problem  is  to  extract  them.  The  computer  lets  us  find 
some  of  these  implications  by  being  able  to  perform  the 
program  for  any  particular  situation. 

This  is  not  an  unfamiliar  role  for  machines  t<  occupy  if 
we  consider  the  use  of  computers  in  physical  theory  or 
statistics.  However,  machines  have  also  played  a  dif¬ 
ferent  role  vis-a-vis  theories  of  man  and  his  nature  —  the 
role  of  analogue.  As  mentioned  earlier,  one  approach  to 
the  field  of  complex  information  processing  is  to  con¬ 
struct  thinking  machines,  and  this  leads  naturally  to  the 
supposition  that  the  thinking  machine  is  be  made  into  a 
model  of  man.  This  idea  is  'einforced  from  the  cyber¬ 
netic  movement,  which  in  fact  has  used  both  electrical 
circuits  with  feedback  and  digital  computers  as 
analogies  to  the  nervous  system. 


It  should  be  evident  by  now  that  we  are  not  using  the 
digital  computers  as  an  analogy.  It  is  true  historically 
that  many  of  the  basic  ideas  for  representing  information 
processing  systems  were  first  formulated  in  connection 
with  digital  computers.  It  is  also  true  that  the  large  high 
speed  computer  is  the  only  non-biological  system  cur¬ 
rently  known  that  can  show  anything  like  man's 
capability  for  complex  behavior.  But  in  fact  we  could 
write  programs,  investigate  their  propertit's,  and  use 
them  to  represent  theories  of  human  behavior  even  if 
computers  never  existed. 

...I  have  claimed  that  if  we  have  a  program  that  behaves 
like  a  man,  then  we  have  an  explanation  of  the  behavior. 
1  have  indicated  that  techniques  exist  for  specifying 
programs  in  a  scientifically  useful  way.  These  share 
many  of  the  virtues  of  the  best  techniques  known  for  the 
description  of  dynamic  systems  —  differential  equations 
—  although  they  are  comparatively  deficient  in  analytic 
power.  Also,  although  more  by  indirection,  I  have  in¬ 
dicated  that  theories  of  man  centered  around  the  con¬ 
cept  of  limited  rationality  are  handled  naturally  by  these 
concepts  and  techniques  of  information  processing. 
Finally,  1  have  shown  that  we  are  not  simply  draw'ing 
crude  analogies  between  men  and  machines. 


—  Information  Processing:  A  Neu'  Technique  for  the 
Behavioral  Sciences,  Ph.D.  Thesis,  A.  Newell,  1957 


Observations  on  a  Scientist 


f  David  Steier 

i 

I 


I  did  not  know  Allen  Newell,  except  by  reputation, 
before  1  came  to  CMU;  I  met  him  when  I  suppose 
many  grad  students  at  CMU  first  meet  their  ad¬ 
visors,  during  the  information  overload  that  con¬ 
stitutes  the  Immigratio.:  Course,  when  we 
desperately  tried  to  figure  out  which  advisors 
would  be  the  best  ones  to  help  us  change  the  world 
with  our  research.  In  my  own  quest,  I  met  with 
Elaine  Kant  and  Allen  Newell,  who  described  a 
project  they  had  just  begun,  eventually  known  as 
Designer,  whose  stated  goal  was  to  build  an  AI  sys¬ 
tem  that  would  design  algorithms  automatically! 
Soon,  I  was  hooked:  here  was  a  project  that  com¬ 
bined  psychology  (we  studied  human  designers) 
and  computer  science  (the  design  problems  we 
studied  were  taken  from  computational  geometry, 
a  very  new  field  then)  while  exploring  such  intrigu¬ 
ing  issues  as  creativity  and  visual  imagery.  I  har¬ 
bored  dreams  of  building  a  system  that  would  pass 
the  algorithms  portion  of  the  theory  qualifier  be¬ 
fore  I  did  (unfortunately,  this  never  happened, 
despite  my  best  efforts  to  delay  passing  theory  as 
long  as  possible). 

And  so  I  began  my  research,  mostly  working  with 
Elaine,  but  with  occasional  guidance  from  Allen.  I 
soon  learned  that  as  far  as  Allen  Newell  was  con¬ 
cerned,  there  was  no  such  thing  as  a  disciplinary 
boundary  beyond  which  his  students  could  trust 
that  the  material  "wouldn't  be  on  the  test".  The 
Designer  system  grew  (even  including  a  system  to 
aid  in  protocol  analysis!)  to  the  point  where  Elaine, 
Allen,  and  I  used  the  services  of  several  under¬ 
graduate  programmers  to  keep  it  under  control. 
One  of  these  undergraduates  was  Brian  Milnes 
(who  later  became  a  key  member  of  the  Soar  sys¬ 


tems  staff).  By  1984,  he  and  1  had  built  a  control 
strategy  into  Designer  based  on  a  simplified  form 
of  Soar's  universal  subgoaling.  So  when  Elaine 
Kant  moved  to  Schlumberger  and  Allen  become 
my  sole  advisor  in  1985,  we  decided  to  use  Soar 
itself  as  a  basis  for  further  work  on  Designer.  Thus 
began  my  thesis  work,  leading  to  the  creation  of 
three  Soar-based  algorithm  design  systems.  It  was 
while  I  was  doing  my  thesis  research  that  I  worked 
most  closely  with  Allen,  and  learned  firsthand  of 
Allen's  tremendous  dedication  to  his  work  and  his 
students.  I  remember  how,  during  a  time  of  par¬ 
ticularly  deep  crisis,  Allen  and  I  met  daily  for  two 
months  for  an  hour  or  two  each  day,  which  1  had 
assumed  would  be  intpossible  for  a  faculty  member 
of  his  stature.  Even  after  my  graduation,  as  I  was 
struggling  with  all  the  dilemmas  about  life  and 
work  of  a  newly  minted  Ph.D.,  he  provided  con¬ 
stant  guidance,  combining  a  tremendous  personal 
sensitivity  with  the  technical  depth  and  breadth  I 
had  grown  to  expect  from  Allen.  In  retrospect,  I 
see  now  that  I  was  so  taken  by  Allen's  enthusiasm 
for  fbe  research  and  the  ideas  that  I  neglected  to 
give  serious  consideration  to  styles  very  different 
from  his.  But  I  had  the  chance  to  observe  one  of  the 
great  scientists  in  action,  and  1  wouldn't  trade  the 
experience  for  the  world. 


"Listen  to  the  architecture!" 

— A.  Newell 
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Workshop  Report 


In  June  W72  an  intensive  wiirkshup  was  held  at  CMU  under 
the  auspices  of  the  Mathematical  Social  Science  Boards  (MSSB), 
in  which  a  number  of  cognitive  psychologists  explored  and 
used  some  nevv  computer  techniques  tor  doing  rc“search  on 
cognitive  prtx'esses... 

Since  the  mid-fifties  there  has  been  continuous  development  in 
experimental  psychology  on  the  view  that  man  is  a  processor 
of  information...  This  growth  has  taken  a  varietv  of  forms, 
from  providing  the  conceptual  framework  within  which  to  ask 
exfierimental  questions,  to  constructing  computer  programs  to 
simulate  specific  aspects  of  cognitive  behavior.  The  computer 
has  always  played  a  dual  role  in  this:  as  a  major  source  of  the 
conceptual  ideas  about  information  prcxessing  systems  and  as 
a  means  for  constructing  such  systems  and  exploring  their 
behavior  bv  simulation... 

Two  concerns  provided  the  tmp>etus  for  the  present  workshop. 
One  is  th"  continued  growth,  in  complexity  and  sophistication, 
of  the  computer  programs  used  for  the  study  of  information 
prtKessing.  This  includes  direct  simulations  of  cognitive  be¬ 
havior,  basic  studies  in  artificial  intelligence,  and  programs 
that  aid  the  analysis  of  cognitive  data.  The  characteristics  of 
these  current  programs  appear  to  be  that:  (1)  each  is  an  em¬ 
bodiment  of  some  specific  psychological  content;  (2)  each  per¬ 
mits  substantial  variation  and  modification;  (3)  each  has  a  lan¬ 
guage  of  interaction  which  gives  it  some  of  the  flavor  of  a 
programming  language,  but  a  language  that  speaks  dir-xrtly  in 
psychological  terms;  (4)  each  is  interactive,  so  that  the  user 
mcxlifies  and  explores  an  existing  system,  rather  than  creating 
something  from  scratch;  and  (3)  each  is  a  large  program 

The  second  concern  is  the  continued  ineffectiveness  of  scien¬ 
tific  communication  on  the  content  of  these  various  programs... 
One  difficulty  is  that  the  underlying  technical  systems  of  com¬ 
puter  science  are  not  fully  assimilated  by  the  psychological 
community...  But  the  difficulties  lie  also  in  the  nature  of  the 
systems  —  their  size,  complexity  and  the  detailed  knowledge 
necessary  for  understanding  and  evaluation... 

The  goals  of  the  workshop  were  to  examine  the  existing  state 
of  the  computer  technology  for  cognitive  research,  working 
w'ithin  an  information  prexessing  approach.  The  task  was  not 


ti>  introduce  notions  of  man  as  an  information  prexessor  to 
those  still  largely  unfamiliar  with  it,  but  to  introduce  new,  tcHils 
to  those  already  working  within  the  field  The  majtir  thesis 
behind  the  workshop  working  with  actual  programs  rather 
than  talking  about  them  —  post'd  the  main  problems  of  or¬ 
ganization  and  preparation 

A  more  important  issue  was  the  sc*lt*ction  of  programs,  Onlv  a 
few  could  he  included,  but  this  implied  an  undesired  emphasis 
on  the  specific  ones  selected,  for  the  goal  of  the  workshop  was 
to  convey  in  depth  the  whole  range  t>f  things  that  could  be' 
done.  The  selection  prtiblem  was  compounded  by  the  require¬ 
ment  that  the  programs  run  at  a  given  site  (CML),  which 
implied  that  the  assemblage  of  programs  would  exhibit  undue 
provincialism  Any  attempt  to  be  every  c'cU'ctic  posed  difficult 
problems  of  getting  complex  programs  up  and  running  on 
foreign  computer  systems.. 

We  initially  started  with  a  set  of  about  a  dozen  programs, 
intending  to  eliminate  some  along  the  way.  The  final  number 
was  seven... PAS-1  (Protixol  Analysis  System  U,  PAS-U 
(ProtCK'ol  Analysis  System  II),  MAPP  (Memory'  and  Perception 
I’rogram),  F’SG  ([Production  System,  version  G),  SHRDLU,  CLS 
(Concept  Learning  Systems),  ATS  (Semi-automatic  Transcrip¬ 
tion  System)...  The  seven  systems  were  written  in  six  and  a 
half  languages:  Stanford  Lisp,  Mac  Lisp,  Snobcil  4.  Fortran. 
SAIL  (Stanford  AI  language),  L*  ;a  CMC  system  building 
language)  and  APCOL  (the  lancu^.ge  on  the  laboratory  com¬ 
puter).  In  addition,  all  the  programs  have  specialized  sublan¬ 
guages  for  run-time  interaction... 

...we  decided  to  incorporate  all  of  the  programs  within  a 
submonitor-like  system  which  would  buffer  the  participants 
both  from  variations  in  language  and  stvie  inherent  in  seven 
separate  major  programs  and  from  the  PDPU)  monitor  sys¬ 
tems.  This  system,  which  came  to  be  called  /(X.,  was  the  major 
programming  effort  designed  to  make  communication  pos¬ 
sible...  The  name  is  not  acronymic  for  anything,  it  was  chosen 
to  be  short,  pronounceable,  capable  of  personification  (e  g., 
■■/OC.  told  me  that and  non-conflicting  with  other  names. 

—  Report  on  a  Workshop  in  New  Technuptes  in  Co^nitiiv 
Research,  Carnegie  Mellon  Unii’ersity,  21-29  June  1972, 
A.  Newell,  H.A.  Simon,  R.  Hayes,  L.  Gregg 


Schedule  of  Events 


Carnegie  Mellon  Research  Institute 

4400  Fifth  Avenue 

Main  Auditorium  -  2"**  Floor 

8:00  a.m. 

Continental  Breakfast 

Auditorium  Foyer 

8:45  a.m. 

Welcoming  Remarks: 

Robert  Mehrabian 

President,  Carnegie  Mellon  University 
8:50  a.m. 

The  Evolution  of  the  Soar  Cognitive 
Architecture 

—  John  E.  Laird 

9:45  a.m. 

The  Human  Cognitive  Architecture: 
Why  and  How  It  Can  Be  Studied 

—  Zenon  N.  Pylyshyn 

10:30  a.m. 

Discussant:  Richard  Lewii 
10:45  a.m.  BREAK 
11:00  a.m. 

Integrating  Inductive  and  Analytic 
Learning 

—  Tom  M.  Mitchell 

1 1:45  a.m. 


Monday,  26  October  1992 


12:00  p.m. 

LUNCHEON,  Ballroom 

The  Holiday  Inn  at  University  Center 

100  Lytton  Avenue 

1:30  p.m. 

Problems  in  Sense  Resolution 

—  George  A.  Miller 

2:15  p.m. 

Discussant:  fill  Fain  Lehman 
2:30  p.m. 

Constraints  on  Processing  Capacity: 
Architectural  of  Implementationaf? 

—  Marcel  A.  just  and  Patricia  Carpenter 

3:15  p.m. 

Discussant:  Richard  Young 
3:30  p.m. 

Personal  Reflections 

Members  of  the  audience  to  participate. 

4:30  p.m. 

Soar  Project  Demonstrations 
Presentation  of  "Desires  and  Diversions” 

Software  Engineering  Institute 
4500  Fifth  Avenue,  adjacent  to  CMRI 


Discussant:  Paul  Rosenbloom 
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Monday  Evening,  26  October  1992 


6:30  p.m. 

COMMENCEMENT  OF  SHUTTLE  SERVICE 
TO  THE  CARNEGIE  SCIENCE  CENTER 
Continuous  service  from  each  hotel 
6:30  pm  -  7:25  pm 

7:00  p.m. 

RECEPTION 

THE  CARNEGIE  SCIENCE  CENTER 
One  Allegheny  Avenue,  North  Side 
Parking  Available  in  Center  Lot 

8:30  p.m. 

Introduction 

The  Impact  of  Allen  Newell  on  AI 
and  Computer  Science 

—  Raj  Reddy 


ON  VISITING  THE  CARNEGIE  SCIENCE  CENTER... 

Situated  on  the  Ohio  River  near  the  Pittsburgh  Point  and 
Three  Rivers  Stadium,  the  science  center  was  created  as 
a  symbol  of  the  city's  conimitment  to  science  education 
in  the  coming  decade.  The  center  is  the  fifth  component 
of  The  Carnegie,  which  also  includes  The  Carnegie 
Library  system,  Carnegie  Music  Hall,  Scaife  Art 
Museum,  and  The  Carnegie  Museum  of  Natural  History- 
in  Oakland  (near  Carnegie  Mellon  University).  The 
Science  Center  also  incorporates  the  former  Buhl  Science 
Center,  the  1939  science  building  located  on  the  North 
Side  of  Pittsburgh  in  what  is  now  called  the  Allegheny 
Square  Annex.  This  latter  site  continues  to  serv-e  as  an 
education  facility  for  public  courses,  special  programs 
and  community  outreach  activities. 


Space  Places,  an  extraordinary  record  of  astronomical 
exploration,  features  the  work  of  noted  space  photog¬ 
rapher  Roger  Ressmeyer.  He  has  spent  more  than  20 
years  traveling  to  space  observation  centers  around  the 
world  while  on  assignment  for  magazines  such  as 
National  Geographic,  Life,  Time,  Newsweek,  and 
Smithsonian.  From  Kublai  Khan's  1 3^^  century  obser¬ 
vatory  in  Beijing  to  the  giant  Keck  Telescope  atop 
Hawaii's  Mauna  Kea,  Ressmeyer  has  compiled  a  portrait 
of  how  far  we  have  traveled  and  what  lies  ahead  in 
space  exploration.  The  exhibit  showcases  the  human, 
mystical  and  technical  sides  of  space  exploration,  with 
emphasis  on  internationally  strategic  space  places  such 
as  optical  observatories,  space  probe  communications 
facilities,  launch  sites,  satellite  preparation  centers,  and 
astronaut  and  cosmonaut  training  academies.  Taken  on 
location  in  the  U.S.,  French  Guiana,  Chile,  Australia,  the 
former  USSR,  Egypt,  China,  Japan  and  Europe,  the 
photographs  highlight  space  technologies  and  historic 
centers  of  the  international  space  age. 
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For  Another  Visit 


The  Carnegie  Science  Center,  which  opened  on  October 
5,  1991,  is  four  floors  of  exhibits  and  educational 
programs  covering  almost  every  field  of  science  — 
lasers,  computers  and  robotics,  nutrition,  water  move¬ 
ment,  industrial  science,  the  ocean  and  much  more.  The 
Center  has  three  theaters:  the  Rangos  Omnimax  Theater 
features  larger-than-life  films  on  a  colossal  79-foot- 
diameter  domed  screen;  the  Henry  Buhl,  Jr.  Planetarium 
and  Observatory  enables  visitors  to  chart  their  own  star 
paths  in  the  largest  physically-interactive  planetarium  in 
the  world;  the  Blue  Cross  Health  Science  Theater  uses 
multimedia  presentations  to  examine  the  latest  in  health 
medicine.  The  Works,  an  Electronic  Exhibit  Theater,  is 
an  interactive,  demonstration  and  presentation  area  all 
rolled  into  one.  It  combines  industrial  shows,  complete 
with  lasers,  molten  metal  and  live  electric  arcs.  The  en¬ 
vironment  combines  open  exhibits  visitors  can  explore 
themselves,  regularly  scheduled  demonstrations,  and  a 
20-minute  extravanganza,  the  Science  Spectacular, 
which  includes  a  working  foundry,  robots,  cryogenics, 
electrical  areas  and  lasers.  The  Center  also  houses  a  self- 
sustaining  aquarium,  a  science  "pier"  for  students,  and  a 
mechanized  model  of  the  digestive  system.  Today  is 
only  a  welcome.  Come  back  again. 

Aquabatics  shoots  two  stories  of  good,  clean  fun 
straight  through  an  opening  in  the  ceiling.  Designed 
especially  for  the  Science  Center  by  WET  Design  of 
Universal  City,  California,  this  interactive  water  sculp¬ 
ture  enables  visitors  to  control  water  patterns  and  jets 
using  computerized  stations.  The  exhibit  illustrates  im¬ 
portant  hydraulic  principles  such  as  laminar  flow  and 
Bernoulli's  Principle  as  the  water  travels  up  and  down 
the  sculpture.  If  visitors  are  not  operating  the  fountain, 
computers  take  over  the  direction  of  the  patterns. 


Science  Way  seems  like  any  other  city  street,  but  visitors 
soon  encounter  many  surprises  on  this  byway  that 
disguises  scientific  principles  within  common  objects  and 
events.  In  this  small  neighborhood  composed  of  two 
houses,  a  park  and  a  mechanic's  shop,  scientists  have 
changed  everyday  items  into  fascinating  science  experi¬ 
ments  that  encourage  visitors  to  discover  the  processes 
scientists  use  to  understand  phenomena  experienced  in 
their  daily  lives. 

USS  Requin,  a  World  War  II  diesel-electric  submarine, 
has  been  explored  by  over  150,000  people  since  her  ar¬ 
rival  in  Pittsburgh  in  fall  1990.  A  blend  of  science  and 
history,  the  sub  lour  highlights  the  various  types  of 
sonar  equipment  installed  aboard  Requin,  enabling 
visitors  to  distinguish  the  different  types  of  sonar  and  to 
discover  how  that  technology  allowed  submarines  to 
navigate  and  operate  underwater.  The  Requin  has  an 
array  of  ingenious  voice,  visual  and  electronic  com¬ 
munications  equipment  on  board.  Tour  guides,  many  of 
whom  are  former  submariners,  demonstrate  voice- 
activated  telephones,  decipher  the  international  signal 
flag  alphabet,  and  explain  electronic  detection  systems. 

Venus:  Earth's  Fiery  Twin  is  on  view  in  the  Henry  Buhl, 
Jr.  Planetarium  &  Observatory  and  features  images  of 
Venus  from  the  Magellan  space  probe.  The  Dream  is 
Alive  is  playing  in  the  Rangos  Omnimax  Theater  with 
in-flight  footage  shot  by  14  astronauts  during  three 
space  shuttle  missions  in  1984. 


—  Courtesy  of  The  Carnegie  Science  Center 
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Problems  of  Communication 


A  language  is  Janus-like;  one  face  toward  each  com¬ 
municant.  When  both  are  human  and  substantially 
identical  one  is  hardly  aware  of  the  two-faced  nature. 
When  there  is  great  inequality  —  a  mother  to  her  child,  a 
boy  to  his  dog,  a  man  to  a  computer  —  we  view  the 
language  only  in  terms  of  the  weaker.  The  problem  is  to 
get  the  computer  to  understand  the  instructions  we  give 
it;  the  man  can  shift  for  himself.  We  have  already  par¬ 
tially  learned  our  lesson  with  respect  to  computers;  the 
whole  development  of  programming  languages  reflects 
an  attempt  to  ease  the  task  of  the  human.  But  at  each 
step  the  course  is  roughly  the  same:  a  new  linguistic 
feature  is  proposed  (for  human  benefit)  and  the  problem 
is  how  to  construct  the  systems  to  interpret  it  and  use  it 
efficiently.  All  the  science  is  built  around  the  machine 
side  of  the  language  problem;  the  "new  linguistic  fea¬ 
tures”  come  of  themselves,  full  blown,  out  of  the  minds 
of  those  experienced  in  the  programming  art,  or  those 
struggling  with  a  problem. 

Still,  the  human  is  an  information  processing  system  in 
his  own  right  with  his  own  special  properties  and  limita¬ 
tions.  At  some  point,  when  our  ability  to  construct  pro¬ 
gramming  languages  becomes  sufficiently  great,  we  will 
need  to  Imow  a  great  deal  more  about  the  human  and 
his  communication  problems.  What  are  his  languages? 
How  does  he  interpret  linguistic  expressions?  What 
stages  of  gradual  refinement  and  definition  do  his  inten¬ 
tions  go  through  on  the  way  to  becoming  a  set  of  in¬ 
structions  to  be  given  to  a  computer?  What  is  the  role  of 
mnemonic  symbols  for  him,  and  how  complex  can  they 
become  before  they  cease  to  be  helpful?  All  these  ques¬ 
tions  are  fundamentally  psychological  and  linguistic, 
and  they  have  interest  in  their  own  terms.  Our  concern 
with  them  here  is  as  applied  psychology  —  as  the 
human  engineering  of  language  and  communication 
with  the  computer. 


Let  us  give  two  examples  of  work  in  this  area  that  we 
have  an  interest  in  pursuing,  and  where  we  have  given 
some  preliminary  consideration  to  the  problems.  The 
first  concerns  on-line  continuous  communications  (so 
called  conversational  mode)  between  man  and  com¬ 
puter.  We  are  currently  pushing  this  problem,  and  like 
everyone  else  we  are  proceeding  by  designing  sytems, 
putting  them  into  operation,  discovering  the  difficulties 
and  revamping  the  system.  But  it  is  clear  that  the 
human  has  difficulties  thinking  clearly  in  real-time  — 
witness  the  difference  between  spoken  and  written 
English.  Ultimately  (after  the  first  exploitation  of  the 
new  powers  opened  up  by  the  hardware),  the  com¬ 
munication  language  must  adapt  to  these  limitations  of 
the  human.  One  could  believe  this  would  happen  evan- 
tually  just  by  successive  approximation.  One  could 
proceed  a  good  deal  faster  by  understanding  in  some 
depth  the  nature  of  the  human  limitations,  and  then 
with  this  understanding  in  hand,  designing  language 
sytems  to  reflect  it. 

The  second  example  stems  from  searching  for  alter¬ 
natives  to  on-line  interaction:  Perhaps  the  human  could 
simply  communicate  his  rough  plans  to  the  machine, 
and  let  the  computer  fill  in  the  details.  This  puts  the 
computer  in  the  role  of  problem  solver  again,  but  the 
problems  would  not  be  very  difficult  (that  is  what  it 
means  to  be  a  "detail").  However,  before  one  can  worry 
about  the  computing  program,  one  needs  to  know  a 
good  deal  about  the  nature  of  human  plans  —  about 
what  it  is  that  the  human  can  communicate  while  he  is 
still  vague  about  the  details. 


—  Proposal  for  a  Center  for  the  Study  of  Information 
Processing,  A.  Newell,  A.  Perlis,  E.  Schatz,  1964 


Tuesday,  27  October  1992 


Carnegie  Mellon  Research  Institute 
Main  Auditorium  -  2"**  Floor 

8:15  a.m. 

Continental  Breakfast 

Auditorium  Foyer 

9:00  a.m. 

Big  Ideas  in  Computer  Structures 

—  Cordon  Bell 

9:45  a.m. 

Discussant:  Milind  Tambe 
10:00  a.m. 

Software  Architectures  for  Integrating 
Independent  Systems 

—  Mary  M.  Shaw 

10:45  a.m. 

Discussant:  David  Steier 
11:00  a.m.  BREAK 
11:15  a.m. 

The  Human,  the  Machine,  the  Task 
and  Their  Interaction 

—  Stuart  K.  Card 

12:00  a.m. 

Discussant:  Bonnie  John 


12:15  p.m. 

LUNCHEON,  Auditorium 
Greek  Community  Center 
143  North  Dithriage  Street 

1:45  p.m. 

Children,  Adults  and  Machines  as 
Discovery  Systems 

—  David  Klaltr 

2:30  p.m. 

Discussant:  Tony  Simon 
2:45  p.m. 

The  Mind  as  a  Reasoning  Machine 

—  Philip  N.  Johnson-Laird 

3:30  p.m. 

Discussant:  Thad  Polk 
3:45  p.m.  BREAK 
4:00  p.m. 

The  Patterned  Matter  that  is  Mind 

—  Herbert  A.  Simon 

5:00  p.m. 

CONCLUSION 

Thank  you  for  joining  us. 
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In  Order  of  Presentation 


ROBERT  MEHRABIAN 

Robert  Mehrabian  is  the  seventh  President  of  Carnegie 
Mellon  University.  He  assumed  this  position  July  U 
1990.  Prior  to  his  appointment  at  Carnegie  Mellon  he 
served  from  1983  to  1990  as  Dean  of  the  College  of  En¬ 
gineering,  University  of  California  at  Santa  Barbara. 

Dr.  Mehrabian,  is  an  internationally  recognized 
materials  scientist.  He  is  credited  with  leading  UCSB's 
engineering  college  to  national  prominence.  During  his 
tenure,  the  college  initiated  a  doctoral  program  in 
materials  science,  recruited  more  than  65  new  faculty 
and  established  seven  research  centers  in  areas  such  as 
robotics,  high-performance  composites,  compound 
semiconductors,  and  risk  studies  and  safety  in  chemical 
and  nuclear  plants. 

Mehrabian  joined  UCSB  after  four  years  in  the  federal 
government,  first  as  chief  of  the  Metallurgy  Division, 
later  as  director  of  the  Center  for  Materials  lienee  at  the 
National  Bureau  of  Standards  (now  NIST). 

At  the  NBS,  he  initiated  major  industry/govemment 
programs,  including  phase  diagram  programs  with  the 
American  Society  for  Metals,  the  American  Ceramics 
Society  and  the  Society  for  Plastic  Engineers,  and  data 
programs  with  the  National  Association  of  Corrosion 
Engineering  and  the  Welding  Research  Council.  In  ad¬ 
dition,  Mehrabian  started  a  program  with  the  American 
Iron  and  Steel  Institute  to  develop  advanced  sensors  for 
the  steel  industry. 

From  1975-1979,  Mehrabian  was  a  professor  of  metal¬ 
lurgy  and  professor  of  mechanical  engineering  at  the 
University  of  Illinois  at  Urbana-Champaign.  He  began 
his  academic  career  at  the  Massachusetts  Institute  of 
Technology  (MIT)  in  1968  as  a  research  associate  and 
later  was  promoted  to  assistant  professor. 

For  the  past  seven  years,  he  has  been  a  member  of 


ALCOA's  Science  and  Technology  Advisory  Council. 
Mehrabian  was  one  of  the  founders  of  Superconductor 
Technologies  Incorporated,  a  Santa  Barbara  based  com¬ 
pany  which  produces  devices  using  new  high-tem-  pera- 
ture  superconductors.  In  addition,  Mehrabian  has  been 
a  consultant  to  numerous  companies  in  the  field  of 
materials,  and  has  had  a  long-term  relationship  with 
Pratt  &  Whitney  Aircraft,  developing  new  materials  for 
advanced  aircraft  engines. 

He  has  published  more  than  130  technical  papers  and 
edited  six  books  in  metallurgy  and  materials  science.  He 
holds  eight  U.S.  and  over  thirty  foreign  patents  as  co¬ 
inventor  of  new  metalworking  and  composite  fabrica¬ 
tion  processes. 

In  1991,  The  Metallurgical  Society  awarded  the  Leader¬ 
ship  Award  to  Mehrabian.  In  addition,  he  is  a  fellow  of 
the  American  Society  for  Metals  International  and  an 
elected  member  of  the  National  Academy  of  Engineer¬ 
ing.  In  1983,  he  received  the  Henry  Marion  Howe  Medal 
of  the  American  Society  of  Metals.  In  1980,  he  was  the 
George  Kimball  Burgess  Memorial  Lecturer. 

Mehrabian  is  of  Armenian  descent.  Bom  in  Tehran, 
Iran,  he  is  an  American  citizen  and  a  1960  graduate  of 
Phillips  Exeter  Academy  in  Exeter,  New  Hampshire.  He 
received  the  B.S.  (1964)  and  Sc.D.  (1968)  in  Metallurgy  at 
the  Massachusetts  Institute  of  Technology. 


JOHN  E.  LAIRD 

John  Laird  is  Associate  Professor  of  Electrical  Engineer¬ 
ing  and  Computer  Science  at  the  University  of  Michigan. 
He  received  his  B.S.  from  the  University  of  Michigan  in 
1975  and  his  Ph.D.  in  Computer  Science  from  Carnegie 
Mellon  University  in  1983.  Before  joining  the  faculty  at 
the  University  of  Michigan,  Dr.  Laird  was  a  member  of 
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the  research  staff  at  Xerox  Palo  Alto  Research  Center 
from  1984  to  1986. 

Dr.  Laird's  research  career  began  in  1976  when  he 
started  graduate  school  at  Carnegie  Mellon  University, 
where  his  primary  research  interests  were  in  the  nature 
of  the  architecture  underlying  artificial  and  natural  intel¬ 
ligence,  During  the  next  sixteen  years,  he  had  the  great 
pleasure  of  pursing  his  research  while  working  with  Al¬ 
len  Newell,  who  was  first  his  advisor,  later  his  colleague, 
and  always  a  mentor.  While  at  CMU,  Dr.  Laird  initially 
worked  on  the  Instructable  Production  System  project 
and  following  its  demise  explored  the  use  of  problem 
spaces  as  an  organizing  framework  for  production  sys¬ 
tems  with  Dr.  Newell.  These  explorations  led  to  the  first 
Soar  architecture,  a  general  problem  solving  system  that 
was  able  to  use  a  wide  variety  of  weak  methods.  Con¬ 
currently,  Paul  Rosenbloom  had  been  working  with  E>r. 
Newell  on  learning  mechanisms,  and  in  the  summer  of 
1983,  Laird,  Newell,  and  Rosenbloom  formed  the  Soar 
Research  Project  to  study  general  cognitive  architec¬ 
tures. 

Since  1983,  research  in  Soar  has  thrived,  with  Dr.  Laird 
focusing  on  research  on  learning,  problem  solving,  and 
the  continued  development  and  evolution  of  the  Soar 
architecture.  Over  those  years,  Laird,  Rosenbloom  and 
Newell  maintained  a  close  working  relationship  and 
jointly  led  the  Soar  Research  Project. 

Today  and  into  the  foreseeable  future.  Dr.  Laird's  central 
research  focus  is  Soar.  He  is  currently  using  Soar  for 
cognitive  modeling  and  the  construction  of  intelligent 
agents  that  interact  with  dynamic  external  environ¬ 
ments.  At  the  center  of  the  work  on  intelligent  agents  is 
the  integration  of  the  capabilities  required  of 
autonomous  agents,  including  reactive  execution,  plan¬ 
ning,  learning,  and  natural  language.  His  initial  work 
involved  the  construction  of  intelligent  robotic  systems, 
and  has  progressed  to  attempting  to  create  intelligent 
agents  that  behave  with  the  same  flexibility,  adap¬ 
tability,  and  robustness  as  humans  in  large-scale,  realis¬ 
tic,  simulated  environments  populated  by  multiple 
agents. 


ZENON  N.  PYLYSHYN 

Zenon  Pylyshyn  received  a  B.Eng.  in  Engineering- 
Physics  from  McGill  University  in  1959,  an  M.^.  in  Con¬ 
trol  Systems  from  the  University  of  Saskatchewan  in 
1961  and  a  Ph.D.  in  Experimental  Psychology  from  the 
University  of  Saskatchewan  for  research  involving  the 
application  of  information  theory  to  studies  of  human 
short-term  memory.  Following  his  Ph  D.  he  spent  two 
years  as  a  Canada  Council  Senior  fellow  and  since  then 
has  been  on  faculty  at  The  University  of  Western  On¬ 
tario  in  London,  where  he  is  at  present  Professor  of 
Psychology  and  of  Computer  lienee  as  well  as 
honorary  professor  in  the  departments  of  Philosophy 
and  Electrical  Engineering.  He  is  also  Director  of  the 
UWO  Centre  for  Cognitive  Science.  In  the  past  several 
years  he  has  also  been  on  the  faculty  at  Rutgers  Univer¬ 
sity  in  New  Brunswick,  New  Jersey  where  he  spends 
part  of  each  year  as  director  of  the  Rutgers  Center  for 
Cognitive  Science.  He  is  also  president  of  CogniCom,  a 
company  consisting  of  seven  academic  researchers  that 
provides  consulting  services  in  artificial  intelligence  and 
new  generation  computer  technology.  He  is  a  former 
holder  of  a  Killam  Fellowship  and  is  currently  a  Fellow 
of  the  Canadian  Institute  for  Advanced  Research 
(ClAR). 

Dr.  Pylyshyn  has  been  a  consultant  on  data  processing 
to  the  gov<  nment  of  Saskatchewan  (Psychiatric  Services 
Branch),  a  onsultant  on  artificial  intelligence  to  the  U  S. 
National  Institute  of  Health,  a  consultant  to  Xerox  Palo 
Alto  Research  Center,  a  consultant  to  the  Alfred  P.  Sloan 
Foundation  and  to  the  Computer  Science  and  Engineer¬ 
ing  Research  study  of  the  U.S.  National  Science  Foun¬ 
dation.  He  is  a  regular  consultant  to  various  granting 
agencies,  including  the  Social  Science  and  Humanities 
Research  Council,  the  Natural  Science  and  Engineering 
Research  Council,  the  National  Institute  of  Health,  the 
National  Science  Foundation  and  the  National  Endow¬ 
ment  for  the  Humanities.  In  addition  he  is  a  regular 
editorial  consultant  for  about  a  dozen  journals,  a  mem¬ 
ber  of  the  editorial  boards  of  the  journals  Cognitive 
Science,  Cognitive  Psychology,  Cognition,  Computa¬ 
tional  Intelligence,  Medical  Expert  Systems,  Mind  and 
Language,  and  Artificial  Intelligence,  and  associate 
editor  of  Behavioral  and  Brain  Sciences,  and  Cognitive 
Neuroscience.  He  is  a  founding  member  and  a  member 
of  the  governing  boards  of  the  Canadian  Society  for 
Computational  Studies  of  Intelligence  and  the  inter¬ 
national  Cognitive  Science  Society,  a  Fellow  of  the 
Canadian  Psychological  Association,  a  member  of  the 
advisory  board  of  the  Cognitive  Neuroscience  Institute 
of  New  York,  past  president  of  the  Society  for 
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Philosophy  and  Psychology,  and  past  president  of  the 
Cognitive  Science  Society.  He  also  serves  on  several 
technical  advisory  boards,  including  the  Department  of 
Communications,  National  Research  Council  of  Canada 
Committee  on  Artificial  Intelligence,  B.C.  Advanced 
Systems  Institute,  and  PRECARN  Associates  (Precom* 
petitive  Applied  Re.search  Network). 

Dr.  Pylyshyn  is  recipient  of  numerous  fellowships  and 
awards  and  has  held  invited  visiting  positions  at  various 
universities.  He  received  the  Donald  O.  Hebb  Award  of 
the  Canadian  Psychological  Association  in  June  1990  for 
his  contribution  to  psychology  as  a  science. 

Dr.  Pylyshyn  has  delivered  over  100  invited  talks  and 
seminars  at  various  universities  and  research 
laboratories  in  Canada,  U.S.A.,  Europe  and  Japan.  He 
has  published  over  60  scientific  articles  and  book  chap¬ 
ters  and  is  author  of  Compnitatkm  and  Cognition:  Toward  a 
Foundation  for  Cognitive  Science  (1984).  He  also  edited 
and  contributed  to  four  books,  including:  (Perspectives 
on  the  Computer  Revolution)  (1988);  Computational 
Processes  in  Human  Vision:  An  Interdisciplinary 
Perspective)  (1988).  He  published  (The  Robot's 
Dilemma:  The  Frame  Problem  in  Artificial  Intelligence) 
(1987)  and  (Meaning  and  Cognitive  Structure:  Issues  in 
the  Computational  Theory  of  Mind)  (1986).  As  chair¬ 
man  of  a  panel  on  artificial  intelligence  under  a  grant 
from  the  National  Science  Foundation  Dr.  Pylyshyn  also 
helped  to  produce  a  major  survey  of  the  state-of-the-art 
in  artificial  intelligence  which  appeared  in  the  book 
Wttat  Can  he  Automated  (1980). 

Dr.  Pylyshyn's  research  interests  have  covered  a  wide 
range  of  topics  over  the  past  twenty  years.  He  began 
with  research  on  performance  of  human  operators  in 
control  systems,  which  extended  to  include  experimen¬ 
tal  studies  of  short  term  memory  and  the  time  course  of 
information  transformations  with  rapid  forgetting.  Later 
he  included  projects  on  the  computer  analysis  of  text 
(particularly  the  content  analysis  of  psychiatric  inter¬ 
views)  and  on  the  role  of  grammar  and  of  intonation  on 
the  perception  of  sentences  and  of  spectrally  distorted 
speech.  This  work  involved  some  theoretical  studies  of 
psycholinguistics.  Other  research  carried  out  in  col¬ 
laboration  with  members  of  the  computer  science 
department  was  concerned  with  machine  vision,  and  the 
development  of  computer  models  of  human  perceptual- 
motor  coordination.  He  is  principal  investigator  on 
several  major  grants  and  contracts. 

For  the  past  three  years.  Dr.  Pylyshyn's  personal 
research  has  dealt  with  two  general  areas.  One  is  the 
theoretical  analysis  of  the  nature  of  the  human  computa¬ 


tional  system  which  enables  humans  to  reason  and  per¬ 
ceive  the  world .  This  has  led  to  a  number  of  theoretical 
investigations  of  what  is  referred  to  as  the  "architecture 
of  the  mind"  or  the  human  "cognitive  architecture".  On 
the  more  experimental  side  Pylyshyn  has  been  con¬ 
cerned  with  exploring  his  so-called  FI.NST  theory  deal¬ 
ing  with  human  visual  attention  and  the  encoding  of 
spatial  information.  This  theory  consists  of  a  set  of 
hypotheses  about  a  mechanism  by  which  the  location  of 
features  in  a  visual  display  are  preattentively  indexed 
(i.e.,  "FlNSTed")  so  that  they  can  be  referred  to  by  sub¬ 
sequent  cognitive  processes.  Several  papers  have  been 
published  on  this  theory  and  its  experimental  investiga¬ 
tion,  as  well  as  its  implications  for  understanding 
perceptual-motor  coordination  and  for  the  design  of 
human  interfaces. 


TOM  M.  MITCHELL 

Tom  M.  Mitchell  is  a  Professor  of  Computer  Science  and 
Robotics  at  Carnegie  Mellon  University,  and  is  Director 
of  the  Design  Systems  Laboratory  within  the  Engineer¬ 
ing  Design  Research  Center.  He  earned  his  B.S.  degree 
(1973)  from  MIT  and  his  M.S.  (1975)  and  Ph.D.  (1978) 
degrees  from  Stanford  University.  He  taught  in  the 
Computer  Science  Department  at  Rutgers  University 
from  1978  until  moving  to  Carnegie  Mellon  in  1986.  In 
1983  he  received  the  IJCAl  Computers  and  Thought 
award  in  recognition  of  his  research  in  machine  learn¬ 
ing,  and  in  1984  a  National  Science  Foundation 
Presidential  Young  Investigator  Award.  In  1990  he  was 
elected  a  Fellow  of  the  American  Association  for  Artifi¬ 
cial  Intelligence.  His  current  research  focuses  on  artifi¬ 
cial  intelligence,  machine  learning,  robotics,  and  en¬ 
gineering  design. 


GEORGE  A.  MILLER 

George  Armitage  Miller  was  bom  February  3,  1920,  in 
Charleston,  West  Virginia.  His  parents  were  divorced  in 
1927  and  he  and  his  mother  returned  to  Charleston 
where  they  lived  with  her  parents  while  he  attended 
public  schools.  He  graduated  from  Charleston  High 
School  in  1937,  then  followed  his  mother  and  her  second 
husband  to  Washington,  D.  C.,  where  he  lived  with 
them  and  attended  the  George  Washington  University 
for  one  year. 
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When  his  step-father  was  transferred  to  a  regional  Office 
in  Birmingham  in  1938,  Miller  transferred  to  the  Univer¬ 
sity  of  Alabama.  As  an  undergraduate  he  studied  his¬ 
tory  and,  partly  to  overcome  adolescent  shyness,  became 
active  in  Blackfriars,  the  student  drama  club,  where  he 
met  Katherine  James — who  became  his  wife  in  1939.  In¬ 
terests  in  acting  and  stage  production  were  sup¬ 
plemented  by  courses  in  the  Speech  Department,  and 
led  to  a  double  undergraduate  major  in  History  and 
Speech.  In  1940  he  received  a  Bachelor  of  Arts  degree. 

The  following  year  he  was  a  graduate  student  and  teach¬ 
ing  assistant  in  the  Speech  Department  at  Alabama, 
where  he  took  courses  in  phonetics,  voice  science,  and 
speech  pathology  — courses  that  persuaded  him  that  he 
needed  to  learn  psychology  in  order  to  contribute  to  the 
field.  In  1941  he  received  a  Master  of  Arts  in  Speech  and 
was  awarded  a  fellowship  to  continue  in  Speech  at  the 
University  of  Iowa,  but  had  to  refuse  because  he  was 
unable  to  afford  the  cost  of  moving  his  family.  He  was 
rescued  from  this  dilemma  by  D.  A.  Ramsdell,  the 
Professor  of  Psychology  at  Alabama,  who  offered  him  a 
position  teaching  psychology.  Miller  served  as  an  In¬ 
structor  in  Psychology  from  1941  to  1943. 

In  1942  Miller  attended  Summer  School  at  Harvard, 
where  he  returned  as  a  full-time  graduate  student  in 
1943.  Although  he  had  intended  to  study  clinical 
psychology  at  Harvard,  his  knowledge  of  speech  and 
hearing  had  prepared  him  for  research  in  psychoacous¬ 
tics.  Consequently,  during  World  War  II  he  worked  on 
military  voice  communications  as  Research  Associate 
under  S.  S.  Stevens  at  the  Harvard  Psycho-Acoustic 
Laboratory.  At  war's  end.  Miller  submitted  some  of  his 
military  research  on  speech  perception  as  a  dissertation, 
and  received  his  Ph.D.  in  Psychology  from  Harvard 
University  in  1946. 

At  Harvard  after  the  war,  first  as  a  Research  Fellow  in 
the  Psycho- Acoustic  Laboratory  and  then  as  an  Assistant 
Professor  in  the  Department  of  Psychology,  Miller  con¬ 
tinued  and  extended  his  studies  of  speech  production 
and  perception.  In  1948  C.  E.  Shannon's  mathematical 
theory  of  communication  provided  conceptual  tools  that 
Miller  needed  in  order  to  understand  data  that  had  ac¬ 
cumulated  during  and  following  the  war:  in  particular, 
the  inverse  relation  between  the  intelligibility  of  a 
speech  signal  and  the  number  of  alter-  native  signals 
that  might  have  occurred  instead.  Shannon's  measure  of 
the  amount  of  selective  information  in  a  message  in¬ 
spired  a  series  of  experiments  measuring  how  far  a 
listener's  expectations  influenced  his  perceptions.  Miller 
summarized  that  work  in  1951  in  Language  and  Com¬ 
munication,  a  text  that  helped  to  establish  psycholin¬ 


guistics  as  an  independent  field  of  research  in  psychol¬ 
ogy- 

From  1951-55,  as  Associate  Professor  of  Psychology  at 
the  Massachusetts  Institute  of  Technology,  Miller  con¬ 
tinued  this  research  on  speech  perception,  and  tried  to 
extend  Shannon's  measure  to  account  for  short-term 
memory  as  well.  The  observation  that  the  uncertainty  of 
a  message  has  far  less  effect  on  a  person's  ability  to 
remember  it  than  on  his  ability  to  perceive  it  led  Miller 
to  propose  that  short-term  memory  is  limited,  not  by  the 
number  of  bits  of  information  it  can  hold,  but  by  the 
number  of  "chunks"  into  which  the  message  is  recoded. 
In  1956  the  implications  of  the  hypothesis  that  a  perstm 
can  retain  about  seven  chunks  in  short-term  memory 
were  developed  in  a  widely  quoted  (and  often 
misquoted)  paper,  "The  Magical  Number  Seven,  Plus  or 
Minus  Two." 

In  February  1955  Miller  returned  to  Harvard's  Depart¬ 
ment  of  Psychology.  His  attempt  to  estimate  the  amount 
of  information  f)er  word  in  conversational  speech  led 
him  to  the  linguist,  Noam  Chomsky,  who  showed  him 
how  the  sequential  predictability  of  speech  follows  from 
adherence  to  grammatical,  not  probabilistic,  rules.  The 
next  decade  was  spent  developing  and  testing  the 
psychological  implications  of  Chomsky's  grammatical 
theories.  Some  of  those  ideas  found  expression  in  1960 
in  Plans  and  the  Structure  of  Behavior,  a  book  written 
jointly  with  E.  Galanter  and  K.  Pribram.  In  1960  Miller 
was  co-founder,  along  with  ).  S.  Bruner,  of  the  Harv-ard 
Center  for  Cognitive  Studies,  and  in  1964  he  was  ap¬ 
pointed  Chairman  of  the  Department  of  Psychology. 

Miller  visited  The  Rockefeller  University  in  New'  York  in 
1967,  and  in  1968  decided  to  stay  there  as  Professor  of 
Experimental  Psychology.  By  then  his  research  interests 
had  shifted  from  syntax  to  lexicon,  and  in  1976  Lan¬ 
guage  and  Perception,  written  with  P.  N.  Johnson-Laird 
(in  large  measure  during  a  visit  to  the  Institute  for  Ad¬ 
vanced  Study  in  1971-72)  presented  a  detailed 
hypothesis  about  the  way  lexical  information  is  stored  in 
a  person's  long-term  memory.  Back  at  Rockefeller, 
Miller  attempted  to  test  some  aspects  of  the  hypothesis 
with  studies  of  the  development  of  language  in  young 
children;  that  project  was  summarized  in  1977  in  Spon¬ 
taneous  Apprentices:  Children  and  Language. 

In  1979  Miller  moved  to  Princeton  University,  where  he 
is  now  James  S.  McDonnell  Distinguished  University 
Professor  of  Psychology,  Emeritus.  In  1986,  in  collabora¬ 
tion  with  Gilbert  Harman,  he  established  the  Princeton 
Cognitive  Science  Laboratory.  In  1990  he  wrote  The 
Science  of  Words. 


23 


He  resides  with  his  \v’ife,  Katherine,  in  Princeton,  New 
jersey.  They  have  two  grown  children:  Nancy  and  Don- 
nally  James,  and  three  grandsons. 


MARCEL  A.  JUST 
PATRICIA  CARPENTER 

A  few  months  after  Marcel  Just  received  his  undt.- 
graduate  degree  in  psychology  from  Montreal's  McGill 
University  in  1968,  and  Patricia  Carpenter  received  hers 
from  the  University  of  Iowa,  they  met  while  enrolling  in 
the  graduate  program  in  the  psychology  department  of 
Stanford  University.  Over  the  next  four  years  at  Stan¬ 
ford,  they  learned  many  valuable  research  skills  in  ex¬ 
perimental  and  cognitive  psychology. 

After  joining  the  faculty  at  Carnegie  Mellon  University 
in  1972,  they  used  these  skills  to  study  language  com¬ 
prehension  and  reading.  Their  work  has  evolved 
around  several  related  themes.  They  generally  try  to 
provide  a  process  account  of  what  occurs  psychologi¬ 
cally  while  a  person  is  reading  or  solving  a  problem. 
The  empirical  methodologies  they  use  (such  as  eye- 
tracking)  are  particularly  appropriate  for  process¬ 
tracing.  The  research  has  often  attempted  to  account  for 
the  variation  among  individuals,  in  terms  of  the 
processes  that  distinguish  one  person  from  another.  The 
resulting  theories  often  take  the  form  of  computational 
models.  Their  work  has  provided  an  account  of  the 
psychological  processes  in  reading,  in  solving  intel¬ 
ligence  test  items,  and  in  visual  thinking. 


RAJ  REDDY 

Dr.  Raj  Reddy  is  the  Herbert  A.  Simon  Professor  of  Com¬ 
puter  Science  and  Robotics  and  Dean  of  the  School  of 
Computer  Science  at  Carnegie  Mellon  University.  From 
1979  to  1992,  also  served  as  the  Director  of  the  Robotics 
Institute  at  Carnegie  Mellon  University.  Prior  to  joining 
Carnegie  Mellon's  Department  of  Computer  Science  in 
1969,  Dr.  Reddy  v;as  an  Assistant  Professor  of  Computer 
Science  at  Stanford  University  from  1966  to  1969.  He 
also  served  as  an  Applied  Science  Representative  for  In¬ 
ternational  Business  Machines  Corporation  (IBM)  in 
Australia  from  1960  to  1963. 

His  research  interests  include  the  study  of  human- 
computer  interaction  and  artificial  intelligence.  His  cur¬ 


rent  research  projects  include  speech  recognition  and 
understanding  systems;  multimedia  presentation  tech¬ 
nology;  collaborative  writing,  design  and  planning;  the 
World  Language  Bank  project;  and  the  Automated 
Machine  Shop  project. 

His  professional  honors  include:  Fellow  of  the  Institute 
of  Electrical  and  Electronics  Engineers;  Fellow  of  the 
Acoustical  Society  of  America;  Fellow  of  the  American 
Association  for  Artificial  Intelligence;  Member  of  the  Na¬ 
tional  Academy  of  Engineering;  and  President  of  the 
American  Association  for  Artificial  Intelligence,  1987-89. 
Dr.  Reddy  was  presented  the  Legion  of  Honor  by  Presi¬ 
dent  Mitterrand  of  France  in  1984. 


GORDON  BELL 

Gordon  Bell  is  a  computer  industry  consultant  at  large. 
He  spent  23  years  at  Digital  Equipment  Corporation  as 
Vice  President  of  Research  and  Development,  where  he 
was  responsible  for  Digital's  products.  He  was  the  ar¬ 
chitect  of  various  mini-  and  time-sharing  computers  and 
led  the  development  of  DEC's  VAX  and  VAX  Comput¬ 
ing  Environment.  Subsequently  he  was  a  founder  and 
Vice  Chairman  of  Encore  Computer  Company,  and  a 
founder  of  Stardent  Computer.  Bell  has  been  involved 
in  the  design  of  about  50  computers,  a  dozen  of  which 
were  multiprocessors,  and  many  products  at  Digital,  En¬ 
core,  Stardent,  and  a  score  of  other  companies.  Bell  is  a 
director  of  The  Bell-Mason  Group  that  provides  systems 
for  venture  development. 

During  1966-72  he  was  Professor  of  Computer  Science 
and  Electrical  Engineering  at  Carnegie  Mellon  Univer¬ 
sity.  He  worked  with  Allen  Newell  on  research  that  led 
to  the  classic  book  Computer  Structures:  Readings  ami  Ex¬ 
amples  (1971).  Computer  Structures  posited  the  PrcKessor- 
Memory-Switch,  and  Instruction-Set  Processor  notations 
for  describing  computers.  Computer  Structures:  Readings 
and  Principles  (1982)  by  Siewdorek,  Bell,  and  Newell  fur¬ 
ther  refined  the  notations.  The  taxonomy  for  Computer 
Structures  has  proved  to  be  valid  throughout  the  various 
computer  generations,  and  equally  descriptive  of  the 
various  approaches  for  massively  parallel  computers  of 
the  1990s. 

Allen's  interest  in  design  helped  establish  the  frame¬ 
work  for  Designing  With  Register  Transfer  Modules  (1^^721 
by  Bell,  Grayson,  and  Newell.  This  work  at  the  Register 
Transfer  Level  allowed  the  first  fully  automated  com¬ 
puter  design  systems  to  be  pioneered  at  CMU.  In  the 
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oarly  l‘?90s,  commercial  design  systems  are  finally 
beginning  to  synthesize  computer  systems. 

in  1986-1987  he  was  the  first  Assistant  Director  of  the 
National  Science  Foundation's  Computing  Directorate. 
He  led  the  National  Research  Network  panel,  and  was 
an  author  of  the  High  Performance  Computer  and  Com¬ 
munications  Initiative. 

Mr.  Bell  has  co-authored  six  books  and  many  papers 
about  computer  structures  and  most  recently,  start-up 
companies.  In  April  1991,  Addison- Wesley  published 
Hi'y/i  Tech  Vi’iitiire^:  The  Guide  to  Eutrefireueunnl  S/nress, 
which  describes  the  Bell-Mason  Diagnostic,  for  analyz¬ 
ing  new  ventures.  Gordon  is  a  member  of  various 
professional  organizations  including  the  AAAS  (Fellow), 
ACM,  IEEE  (Fellow  and  Computer  Pioneer),  and  the  Na¬ 
tional  Academy  of  Engineering.  He  is  on  the  boards  of 
Cirrus  Logic,  CThronologic  Simulation,  University  Video 
Communications,  and  Visix  Software,  and  is  a  technical 
advisor  to  various  companies  including  Kendall  Square 
Research  and  Microsoft.  Fie  is  a  founder  and  director  of 
The  Computer  Museum,  Boston. 

His  awards  include:  The  Mellon  Institute  Medal,  and 
IEEE's  McDowell  and  Eckert-Mauchly  Awards,  and  the 
Von  Neumann  Medal.  President  Bush  awarded  Bell  The 
National  Medal  of  Technology  in  1991  "for  his  continu¬ 
ing  intellectual  and  industrial  achievements  in  the  field 
of  computer  design;  and  for  his  leading  role  in  establish¬ 
ing  cost-effective,  powerful  computers  which  serve  as  a 
significant  h)ol  for  engineering,  science,  and  industry." 

Mr.  Bell  is  married  to  Gwen  Bell,  the  founding  president 
t)f  The  Computer  Museum.  He  resides  in  Los  Altos, 
California  and  Boston,  Massachusetts. 


MARY  M.  SHAW 

Marv  Shaw'  is  Associate  Dean  for  Professional  Education 
Programs  and  a  Professor  of  Computer  Science  at  Car¬ 
negie  Mellon  University.  She  has  been  a  member  of  the 
faculty  since  completing  the  Ph.D.  degree  at  Carnegie 
Mellon  in  1972.  From  1984  to  1987  she  served  as  Chief 
Scientist  of  CMU's  Software  Engineering  Institute, 
where  she  still  holds  a  joint  appointment.  She  had 
previously  received  a  B.A  (cum  laude)  from  Rice  Univer¬ 
sity  and  worked  in  systems  programming  and  research 
at  the  Research  Analysis  Corporation  and  Rice  Univer¬ 
sity. 


Her  research  interests  in  computer  science  lie  primarily 
in  the  areas  of  programming  systems  and  software  en¬ 
gineering,  particularly  software  architecture,  program¬ 
ming  languages,  specifications,  and  abstraction  tech¬ 
niques.  Particular  areas  of  interest  and  projects  have 
included  software  architectures  (Vitruvius),  technology 
transition  (SEi),  program  organization  for  quality 
human  interfaces  (Descartes),  programming  language 
design  (Alphard,  Tartan),  abstraction  techniques  for  ad- 
yanced  programming  methodologies  (abstract  data 
types,  generic  definitions),  reliable  software  develop¬ 
ment  (strong  typing  and  modularity),  evaluation  tech¬ 
niques  for  softw'are  (performance  specification,  compiler 
contraction,  software  metrics),  and  analysis  of  al¬ 
gorithms  (polynomial  derivative  evaluation). 

Dr.  Shaw  is  an  author  or  editor  of  six  books  and  more 
than  seventy  papers  and  technical  reports.  She  is  a  Fel¬ 
low  of  the  IEEE  and  American  Association  for  the  Ad¬ 
vancement  of  Science,  and  a  member  of  the  Association 
for  Computing  Machinery,  the  Society  of  the  Sigma  Xi, 
and  the  New  York  Academy  of  Sciences.  She  serves  on 
the  National  Research  Council’s  Computer  Science  and 
Telecommunications  Board,  Working  (I'iroup  2.4  (System 
Implementation  Languages)  of  the  International  Federa¬ 
tion  of  Information  Processing  Societies,  and  the  IEEE 
Technical  Committee  on  Software  Engineering,  in  ad¬ 
dition,  she  has  served  on  a  number  of  advisorv'  and 
review  panels,  conference  program  committees,  and 
editorial  boards. 


STUART  K.  CARD 

Stuart  Card  is  a  Research  Fellow  and  Manager  of  User 
Interface  Research  at  the  Xerox  Palo  Alto  Research  Cen¬ 
ter.  He  received  his  A.B.  in  Physics  from  Oberlin  Col¬ 
lege  in  1966  and  came  to  Carnegie  Mellon  University  to 
study  with  Allen  Newell  and  Flerb  Simon  under  the  Sys¬ 
tems  and  Communication  Sciences  program.  At  CMU 
he  pursued  an  interdisciplinary  program  in  psychology 
and  computer  science  with  Allen  Newell  as  his  thesis 
advisor,  resulting  in  a  Ph  D.  in  psychology  in  1978.  He 
has  been  an  adjunct  faculty  member  at  Stanford  Univer¬ 
sity  and  an  affiliate  at  CMU. 

With  Newell  as  con.sultant.  Card  and  Thomas  Moran 
(another  New'ell  student)  founded  the  Applied  Infor¬ 
mation  PrtKessing  Psychology  project  at  Xerox  PARC  to 
w'ork  on  developing  psychological  models  that  could  be 
used  as  a  basis  for  engineering  practical  systems.  One 
result  was  the  book  with  Newell  and  Moran,  The 
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Psychology  of  Humivi-Compuier  Interaction.  Card's 
research  interests  have  continued  to  center  around  the 
theory  and  design  of  interactive  computing  systems. 
His  studies  of  input  devices  led  to  the  Fitts's  Law 
characterization  of  the  mouse  and  was  one  of  the  factors 
leading  tci  its  commercial  introduction.  His  characteriza¬ 
tion  of  window  system  use  in  terms  of  spatial  working 
sets  led  to  the  development  (with  Austin  Henderson)  of 
the  Rooms  multiple  w’orkspace  window  manager.  He  is 
co-editor  of  the  book.  Human  Performance  Moilels  for 
Computer-Aided  Engineering. 

Currently,  his  research  is  concerned  with  the  design  and 
analysis  of  interactive  3D  user  interfaces  for  information 
access  systems  and  on  interfaces  using  computational 
paper.  With  George  Robertson  and  Jock  Mackinlay,  he 
has  developed  the  Information  Visualizer  system,  a  sys¬ 
tem  for  information  visualization  and  retrieval.  He  is 
also  a  co-author  of  the  recent  ACM  SIGCHI  Curriculum 
for  Human-Computer  Interaction. 


DAVID  KLAHR 

David  Klahr  received  his  Ph.D.  in  1968  from  Carnegie 
Mellon's  Graduate  School  of  Industrial  Administrabon 
in  Organization.s  and  Social  Behavior.  His  dissertation 
advisor  was  Herbert  Simon.  From  1967-69,  he  was  an 
Assistant  Professor  at  the  University  of  Chicago  with  a 
joint  appointment  in  the  School  of  Business  and  the 
Department  of  Mathematics.  He  returned  to  CMU  with 
a  joint  appointment  in  GSIA  and  Psychology  in  1969, 
and  became  Professor  of  Psychology  at  CMU  in  1976, 
and  Head  of  the  Department  of  Psychology  in  1983. 

Throughout  his  career  Dr.  Klahr's  research  has  focused 
on  the  analysis  of  complex  cognitive  processes  in  such 
diverse  areas  as  voting  behavior,  college  admissions, 
consumer  choice,  peer  review,  problem  solving  and 
scientific  reasoning.  He  pioneered  the  application  of  in¬ 
formation  processing  analysis  to  questions  of  cognitive 
development,  and,  in  collaboration  with  Iain  Wallace, 
formulated  the  first  production  system  models  to  ac¬ 
count  for  children's  performance  on  a  variety  of  tasks. 
His  current  research  interests  include  the  acquisition  of 
quantitative  skills,  and  the  development  of  scientific 
reasoning  skills. 

Dr.  Klahr  was  a  visiting  research  Fellow  at  the  Univer¬ 
sity  of  Stirling  (Scotland)  in  1968  and  a  Fulbright  Lec¬ 
turer  at  the  London  Graduate  Schcxil  of  Business  Studies 
in  1969.  He  is  a  Fellow  of  the  American  Psychological 


AsstKiation,  and  a  member  of  the  Society  for  Research  in 
Child  Development,  the  Cognitive  Science  Society,  and 
the  Psvchonomic  Society.  He  has  served  on  the  Editorial 
Board  of  several  cognitive  science  journals  and  on  the 
subcommittee  on  Memory  and  Cognitive  Processes  tor 
the  National  Science  Foundation,  in  addition,  to  being 
Head  of  Carnegie  Mellon  University's  Department  of 
Psychology,  he  is  also  Director  of  its  Center  for  Scientific 
Literacy. 


PHILIP  N.  JOHNSON-LAIRD 

Philip  N.  Johnson-Laird  is  a  Professor  in  the  Department 
of  Psychology  at  Princeton  University.  He  recened  his 
B.A.  (Hons,  First  Class)  in  Psychology  frtnn  the  Univer¬ 
sity  College  London  in  1964  and  his  doctorate  in  Ph  D.  in 
Psychology  in  1967.  He  earned  an  M.A.  from  Cambridge 
University  in  1988  ana  was  awarded  an  Flonorarv  Doc¬ 
torate  from  the  University  of  Goteborg  in  1983. 

Dr.  Johnson-Laird  w’as  Assistant  Director  of  the  Applied 
Psychology  Unit,  the  Medical  Research  Council, 
Cambridge  from  1982-1989.  Prior  to  this  appointment 
he  was  a  member  of  the  Experimental  Psychology  group 
at  the  Uniyersity  of  Sussex,  as  a  reader  (1973-1978)  and 
then  as  professor  (1978-1982).  Among  other  accomplish¬ 
ments,  Dr.  Johnson-Laird  .served  as  a  freelance  musician 
and  music  critic  for  talks  on  the  BBC  Third  Programme 
from  1960-1961. 

Dr.  Johnson-Laird  w’as  the  recipient  of  the  Rosa  Morison 
Memorial  Medal  from  University  College  London  in 
1964,  where  he  also  earned  the  James  Sully  Scholarship. 
He  has  been  awarded  the  Spearman  Medal  of  the  British 
Psychological  Society  (1974),  the  Presidents'  Award  of 
the  British  Psychological  Society  (1983),  and  the 
Medagiia  d'Onoroe  of  the  University  of  Florence  (1989). 
He  was  made  a  Fellow  of  Darwin  College,  Cambridge 
(1985-1989)  and  continues  to  serve  as  a  Fellow  of  the 
British  Academy. 

He  is  the  recipient  of  numerous  grants,  including:  the 
Medical  Research  Council  grant  for  research  into  the  ef¬ 
fects  of  linguistic  variables  on  cognitive  performance,  in 
conjunction  w'ith  Dr.  P.  C.  Wason,  1968-1971:  Social 
Science  Research  Council  grants  for  scientific  assistance 
for  research  into  the  representation  of  meaning  in  the 
mental  lexicon,  1973-1976;  into  the  role  of  inference  in 
comprehension  and  memory,  in  conjunction  with 
K.  Ehrlich,  1977-1979;  for  an  experimental  investigation 
into  linguistic  performance,  1977-1978;  for  an  investiga- 


tii)n  inti)  an  integrated  model  ot  syntactic,  semantic  and 
inferential  prixessing,  1^78-1  Wl;  for  an  investigation  for 
working  memory  and  inference  with  Jane  Oakhill, 
1982-1983;  and  a  Science  Research  Council  Computing 
Grant  with  H.C.  Longuet-l  liggins  and  N.S.  Sutherland, 
1980-1984. 

Dr.  johnson-Laird  has  been  a  member  of  many  learned 
societies,  including  the  British  Psychological  SiK’iety,  the 
Linguistics  Association,  the  Experimental  Psychology 
Society,  a  founding  member  of  the  Cognitive  Science 
Society,  the  AssiKiation  for  Computational  Linguistics, 
the  International  Pragmatics  Association,  the  Inter¬ 
national  SiKietv  for  Research  on  Emotion,  and  the 
Society  of  Experimental  Psychologists.  He  has  also 
served  on  numerous  research  councils:  the  Psychc)logy 
Committee,  SiKial  Science  Research  Council  (PB) 
1978-1979;  the  Linguistics  Committee,  Social  Science 
Research  Council  (PB)  1980-1982;  the  Advisory  Council 
of  the  International  Association  for  the  Study  of  Atten¬ 
tion  and  Performance,  1984-;  and  the  Education  and  So¬ 
cial  Research  Council,  Committee  to  set  up  Interdiscipli¬ 
nary  Research,  Centre  on  Language,  1988  (Chair). 

He  has  served  on  the  editorial  boards  of  the  Quarterly 
Journal  of  Experimental  f’sychology  (1970-1972),  Cog¬ 
nitive  Psychology  (1975-),  C\)gnition  (1975),  Behavioral 
&  Brain  Sciences  (1976-),  Cognitive  Science  (1977-87), 
Cognition  &  Brain  Theory  (1980-5),  Journal  of  Semantics 
(1982-),  Cognitive  Development  Abstracts  (198.3-5),  Lan¬ 
guage  and  Cognitive  JVocesses  (1985-),  Journal  of  Ex¬ 
perimental  P.sychology:  General  and  Computer  Speech 
and  Language  (1985-),  and  the  American  Journal  of 
Psychology  (1989-).  He  is  the  author  of  over  130 
publications  in  psychological,  linguistic  and  cognitive 
science  journals  and  has  authored  six  books,  including: 
P.si/(  of  Rea^viin^  (with  P.C.  Wason),  and 

Ponrption  (with  George  A.  Miller),  Mental  Modelt^,  and 
The  Cotnputcr  and  the  Mind:  An  Introduction  to  Coj^nitivc 
Science. 


HERBERT  A.  SIIVION 

Herbert  A.  Simon  is  Richard  King  Mellon  University 
Professor  of  Computer  Science  and  Psychology  at  Car¬ 
negie  Mellon  University,  having  joined  the  University  in 
1949  w’ith  the  founding  of  the  Graduate  School  of  In¬ 
dustrial  Administration.  He  was  educated  (B.A.  and 
Ph  D.)  at  the  University  of  Chicago,  and  had  done 
research  and  taught  at  the  University  of  California 
(Berkeley)  and  Illinois  In.stitute  of  Technology  before 
coming  to  Carnegie. 


Since  1955,  he  has  btvn  engaged  m  research  on  artificial 
intelligence  and  computer  simulation  of  human  think¬ 
ing.  He  is  a  recipient  of  the  .NioK‘1  Pn/e  in  Economics, 
the  Distinguished  Scientific  Contributions  .Award  of  the 
American  Psychological  AssiKiation,  the  Turing  Award 
(with  Allen  Newell)  of  the  AssiKiation  for  Computing 
Machinery,  the  Gold  Medal  for  Rts.earch  of  the 
.American  Psychological  Foundation,  and  the  National 
Mtsial  of  Science,  and  has  bevn  awarded  honorary 
degrevs  by  a  number  of  .American  and  foreign  univer¬ 
sities. 

For  forty  years,  Simon  has  been  a  frequent  and  close* 
collaborator  with  Allen  .Newell,  beginning  with  sfudit‘s 
of  information  processing  in  air  defense  operations,  and 
continuing  with  their  earh'  explorations  (from  1955)  in 
artificial  intelligence  which  led  to  the  Logic  Theorist, 
Gl’S,  and  their  IxHik,  Human  Problem  Solving, 
Severally  and  separately,  they  have  advanced  the  claim 
of  physical  symbol  systems  to  be  the  natural  habitats  of 
human  and  computer  intelligence. 
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Carnegie  Mellon  University  Professor 
Receives  National  Medal  of  Science 

FOR  RELEASE:  June  23, 1992 


PITTSBURGH— Allen  Newell,  the  U.A.  and  Helen  Whitaker 
professor  of  computer  science  at  Carnegie  Mellon  University, 
has  been  awarded  a  National  Medal  of  Science  for  his  pioneer¬ 
ing  work  in  artificial  intelligence,  the  theory  of  human  cog¬ 
nition,  and  development  of  computer  software  and  hardware 
systems  for  complex  information  processing. 

He  will  be  honored  by  President  Bush  on  June  23,  along  with 
seven  other  distinguished  scientists,  in  a  ceremony  and  dinner 
at  the  White  House. 

The  National  Medal  of  Science,  authorized  by  Congress  in 
1959,  is  given  periodically  by  the  President  in  special  recog¬ 
nition  of  outstanding  contributions  to  knowledge  in  the  physi¬ 
cal,  biological,  mathematical  or  engineering  sciences.  Some 
304  medals  have  been  awarded  since  President  Kennedy 
named  the  first  recipient  in  1962. 

Newell's  career  spans  the  entire  computer  era,  which  began  in 
the  early  '50s.  Newell  is  known  as  one  of  the  founders  of  both 
artificial  intelligence  and  cognitive  science.  Both  fields  grew  in 
part  from  his  idea  that  computers  could  process  symbols  as 
well  as  numbers,  and  if  programmed  properly,  would  be 
capable  of  solving  problems  in  the  same  way  that  humans  do. 

In  cognitive  science,  he  has  focused  on  problem  solving  and 
the  cognitive  architecture  that  supports  intelligent  action  in 
humans  and  machines.  In  computer  science,  he  has  worked  on 
areas  as  diverse  as  list  processing,  computer  description  lan¬ 
guages,  hypertext  systems  and  psychologically  based  models 
of  human-computer  interaction. 

Since  the  early  1980s,  Newell's  work  has  centered  on  the 
development  of  Soar,  an  artificially  intelligent  software  system 
capable  of  solving  problems  and  learning  in  ways  similar  to 
human  beings.  The  goal  of  the  Soar  project  is  to  provide  an 
underlying  structure  that  would  enable  a  computer  system  to 
perform  a  range  of  cognitive  tasks.  The  system  has  been  in  use 
for  the  past  five  years  as  the  framework  for  several  intelligent 
systems  at  research  institutions  around  the  country. 

A  native  of  San  Francisco,  Newell  received  a  bachelor's  degree 
in  physics  from  Stanford  University  in  1949.  He  spent  a  year  at 
Princeton  University  doing  graduate  work  in  mathematics, 
and  worked  for  the  Rand  Corporation  as  a  research  scientist 
from  1950-61.  While  at  Rand,  he  met  Nobel  Laureate  Herbert 
A.  Simon,  then  a  professor  of  industrial  administration  at  Car¬ 


negie  Institute  of  Technology  (CIT>,  now  Carnegie  Mellon 
University.  Their  discussions  on  how  human  thinking  could  be 
modeled  led  Newell  to  earn  a  doctor's  degree  in  industrial 
administration  from  ClT's  business  school  in  1957, 

Dr.  Newell  joined  the  Carnegie  Mellon  faculty  as  a  professor  in 
1%1.  He  has  played  a  pivotal  role  in  elevating  its  School  of 
Computer  Science  to  wor;d<lass  status. 

Newell  has  written  and  co-authored  more  than  250  publica¬ 
tions,  including  10  books  He  co-authored  "Human  Problem 
Solving"  with  Herbert  Simon  in  1972,  and  co-authored  "The 
Psychology  of  Human-Computer  Interaction"  with  two  other 
colleagues  in  1983.  His  most  recent  book,  "Unified  Theories  of 
Cognition,"  published  by  Harv'ard  University  Press  in  1990,  is 
based  on  the  thesis  that  tools  are  at  hand  that  will  allow  cog¬ 
nitive  scientists  to  develop  one  unified  theory  to  describe 
many  different  types  of  behavior,  instead  of  building  separate 
theories  to  cover  isolated  aspects,  as  has  long  been  the  practice. 
A  system  based  on  a  unified  theory  could  support  the  full 
range  of  intelligent  behaviors. 

Newell's  awards  and  honors  include  the  Harry  Goode  Award 
of  the  American  Federation  of  Information  Processing  Societies 
(1971);  the  A.M.  Turing  Award  o^  the  Association  for  Comput¬ 
ing  Machinery,  joint  with  Simon,  (1975);  the  Alexander 
C.  WillLms  Jr.  Award  of  the  Human  Factors  Society  (1979);  the 
Distinguished  Research  Contribution  Award  of  the  American 
Psychological  Association  (1985);  the  Research  Excellence 
Award  of  the  International  Joint  Conference  on  Artificial  Intel¬ 
ligence  (1989);  the  Emanuel  R.  Piore  Award  of  the  Institute  for 
Electrical  and  Electronic  Engineers  (1990);  and  the  Franklin 
Institute's  Louis  E,  Levy  Medal  (1992).  He  was  awarded 
honorary  doctoral  degrees  by  the  University  of  Pennsylvania 
and  Groeningen  University  (The  Netherlands). 

Newell  is  a  member  of  the  National  Academy  of  Sciences,  the 
National  Academy  of  Engineering  and  the  American  Academy 
of  Arts  and  Sciences.  He  was  the  first  president  of  the 
American  Association  for  Artificial  Intelligence.  In  1987  he 
delivered  the  Williams  James  Lectures  to  the  Ctepartment  of 
Psychology  at  Harvard.  These  lectures  formed  the  basis  for  his 
book,  "Unified  Theories  of  Cognition." 

Newell  is  married  and  lives  in  Pittsburgh  with  his  wife  Noel. 
The  couple's  son,  Paul  Allen,  lives  in  California. 


Discussants 


BONNIE  JOHN 

"I  was  Allen's  last  non-Soar  student*';  this  was  the 
defining  fact  of  Bonnie's  graduate  school  life. 

She  arrived  at  that  distinction  through  a  circuitous  route. 
Starting  intellectual  life  as  a  mechanical  engineer,  Bonnie 
received  a  Bachelors  of  Engineering  from  The  Cooper 
Union  in  NYC  (1977)  and  a  Masters  of  Science  in 
Mechanical  Engineering  from  Stanford  University 
(1978).  She  worked  as  a  mechanical  designer,  then  as  a 
systems  engineer  writing  specifications  for  data-  and 
tele-communications  systems  at  Bell  Laboratories. 

In  her  role  as  a  specifications  writer,  Bonnie  wanted  the 
human  factors  psychologists  at  Bell  Labs  to  tell  me  if  the 
system  I  was  designing  was  going  to  be  easy  for  people 
to  learn  and  use.  They  responded,  "You  design  it,  we'll 
test  it."  In  other  words,  she  had  to  give  them  a 
prototype  to  test  before  they  could  tell  her  anything 
about  the  system.  Naturally,  this  was  often  too  late  in 
the  product  cycle  to  make  substantial  changes  to  the 
design.  She  countered,  "You  don't  build  a  bridge  and 
then  see  if  it  falls  down."  So  she  went  looking  for 
jjsychological  theories  to  help  her  put  human  perfor¬ 
mance  considerations  into  the  early  stages  of  system 
design.  She  looked  in  the  Human  Factors  program  at 
Stevens  Institute  of  Technology  (Hoboken,  NJ)  -  but 
found  only  thousands  of  experiments  and  no  usable 
theories.  Finally,  Bonnie  quit  my  high-paying  engineer¬ 
ing  job  to  become  a  slave  to  science  (otherwise  known  as 
a  CMU  Psychology  graduate  student)  and  attempt  to 
beat  psychology  into  a  shape  useful  for  engineering 
design. 

Newell  was  going  on  sabbatical.  Newell  wasn't  accept¬ 
ing  new  grad  students  that  term.  Newell  only  accepted 
students  to  work  on  Soar.  But,  living  in  Psychology, 
Bonnie  didn't  hear  those  rumors  until  the  hour  before 
her  first  appointment  with  him,  so  she  went  anyway. 


They  were  both  so  please  by  the  coincidence  of  their 
views  -  his  coming  from  academic  observation  of  com¬ 
puter  design,  hers  coming  from  the  frustrations  of  doing 
it  -  that  they  just  kept  meeting,  and  eventually  dis¬ 
covered  that  he  was  her  advisor. 

As  an  assistant  professor  in  CMU's  Computer  Science 
Department,  Bonnie  tells  us  of  her  choice  to  work  with 
Soar: 

"Soar  is  my  diversion.  Allen  had  continued  his 
diversion  into  HCI  for  a  few  more  years  because  of 
me;  1  figured  I  owed  him  a  couple  of  years  of  atten¬ 
tion  to  Soar.  1  say  Soar  is  on  the  path  to  engineering- 
style  models  of  computer  users  -  and  it  may  be  -  but  it 
certainly  wasn't  the  most  direct  path  after  my  thesis. 

It  will  probably  be  a  long  diversion  (as  all  diversions 
are  long);  it's  already  been  useful  in  a  couple  of  ways; 
the  salvage  remains  to  be  seen." 


JILL  FAIN  LEHMAN 

Jill  Fain  Lehman  is  a  Research  Computer  Scientist  in 
Carnegie  Mellon  University's  School  of  Computer 
Science  and  the  current  principal  investigator  of  the  Soar 
project  at  CMU.  She  received  a  B.S.  in  computer  science 
from  Yale  in  1981  followed  by  her  M.S.  and  Ph.D.  in 
computer  science  from  Carnegie  Mellon  in  1987  and 
1989,  respectively. 

Although  her  research  interests  have  always  been  in 
natural  language  processing,  Jill  first  worked  with  Allen 
Newell  (and  Peter  Hibbard)  on  a  what-you-see-is-what- 
you-get  interface  for  interactive  page  layout.  It  was  a 
profoundly  ill-fated  piece  of  research  that  convinced  her 
never  again  to  stray  too  far  from  her  natural  language 
pursuits.  Despite  the  ultimate  failure  of  their  first  en- 
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deavor  together,  Allen  nevertheless  agreed  to  be  on  Jill's 
thesis  committee,  bemoaning  only  that  the  work  on  a 
self-modifying  natural  language  interface  was  not  being 
done  in  ^ar.  Upon  completing  her  thesis  work,  Jill 
joined  the  Soar  project  as  a  post-doc,  working  with  Allen 
(and  great  trepidation)  on  modelling  education  in  inter¬ 
active  microworlds,  and  with  Allen  and  Rick  Lewis  on 
NL-Soar,  the  theory  of  natural  language  comprehension 
in  Soar.  She  continues  to  work  on  NL-Soar,  with  the 
grand  scheme  of  unifying  the  current  comprehension 
theory  with  theories  of  generation  and  acquisition,  and 
on  microworld  education,  with  the  grand  scheme  of 
unifying  that  work  with  NL-Soar. 


RICHARD  LEWIS 

Richard  L.  Lewis  is  a  Ph.D.  candidate  in  the  School  of 
Computer  Science  at  Carnegie  Mellon  University.  He 
attended  the  University  of  Central  Rorida  in  his 
hometown  of  Orlando,  graduating  with  a  B.Sc.  in  com¬ 
puter  science  in  1987.  Through  the  encouragement  of 
his  professors  at  UCF,  he  developed  a  taste  for  basic 
research  that  ultimately  led  him  to  CMU. 

Allen  Newell  first  began  making  an  impression  on  Rick 
at  the  1987  CMU  computer  science  departmental  recep¬ 
tion.  Soon  after,  Rick  scheduled  a  meeting  in  hopes  that 
Allen  might  decide  to  take  him  as  a  student.  Armed 
with  little  more  than  some  background  in  graphics  and  a 
computer  science  degree  from  a  less-than-well-known 
school  (and  figuring  he  had  little  to  lose),  Rick  an¬ 
nounced  that  his  research  interest  was  "finding  out  how 
the  mind  works",  and  concocted  a  "plan  ”  whereby  he 
might  work  on  Soar  while  supposedly  drawing  upon  his 
experience  in  graphics.  Allen,  with  his  characteristic 
daring  and  boldness,  took  Rick  on  as  a  student, 
promptly  tossed  aside  his  original  plan,  and  convinced 
him  that  they  should  begin  to  tackle  natural  language 
comprehension  in  Soar — this  despite  the  fact  that  Rick 
wasn't  even  sure  what  psycholinguistics  was.  At  that 
point  Allen  undertook  to  educate  Rick  about  science  and 
cognition,  a  process  Allen  remained  committed  to  for 
the  next  five  years. 

Rick's  current  research  interests,  not  surprisingly,  are  in 
building  computational  theories  of  human  cognitive 
processes,  especially  language  comprehension.  He  is  a 
member  of  the  Cognitive  Science  Society,  the  American 
Psychological  Society,  the  American  Association  for  Ar¬ 
tificial  Intelligence,  and  the  Association  for  Computa¬ 
tional  Linguistics. 


THAD  POLK 

Thad  Polk  recently  finished  an  interdisciplinary  Ph.D 
degree  in  computer  science  and  psychology  under  Allen 
Newell  and  is  currently  starting  a  post-d<K  in  neurop¬ 
sychology  with  Martha  Farah  at  the  University  of  Penn¬ 
sylvania.  It  may  seem  strange  that  one  of  Allen's  former 
students  is  a  biirgiHining  neuropsvchologist  but,  in  fact, 
it  was  through  Allen's  inspiration  and  encouragement 
that  Thad  decided  on  that  path. 

Dr.  Polk  graduated  from  the  University  of  Virginia  with 
an  undergraduate  degree  in  pure  mathematics  in  May  of 
1986.  He  applied  to  do  graduate  work  in  computer 
science  at  a  variety  of  schools  with  the  hope'  of  pursuing 
a  career  in  artificial  intelligence.  A  few  weeks  later  he 
picked  up  the  phone  to  find  myself  talking  with  Allen 
Newell!  Despite  the  fact  that  he  was  a  world-  enown 
scientist  while  he  was  just  an  i<^noranf  undergraduate,  he 
spoke  to  Thad  as  if  he  was  already  a  colleague  —  with 
the  utmost  respect  and  a  genuine  interest  in  his  plans 
and  goals.  Then  and  there  he  decided  to  go  to  CMU  and 
was  virtually  certain  he  wanted  to  study  with  Allen. 
Those  were  the  "two  best  professional  decisions"  he  ever 
made. 

Working  with  Allen  inspired  Thad's  interest  in  human 
cognition  and  he  consequently  decided  to  augment  his 
computer  science  education  by  studying  psychology, 
leading  to  the  interdisplinary  Ph.D.  It  was  also  through 
their  interactions  that  he  became  particularly  interested 
in  cognitive  architecture,  and  it  is  that  interest  that  has 
led  him  to  cognitive  neuropsychology  —  a  field  that  of¬ 
fers  the  hope  of  studying  the  architecture  more  directly 
than  has  hwn  possible  using  traditional  methcxls. 

As  should  be  clear,  Allen  Newell  has  been  the  single 
most  important  influence  on  his  scientific  development. 
The  fact  that  Thad's  research  path  is  very  different  from 
those  of  others  who  have  interacted  with  him  should  not 
be  surprising.  It  is  a  tribute  to  the  breadth  of  his  ideas  as 
well  as  their  power. 


PAUL  ROSENBLOOM 

Paul  S.  Rosenbloom  received  his  B.S.  degree  in  Math¬ 
ematical  Sciences  from  Stanford  University  in  1976,  but 
was  left  with  an  unsatisfied  craving  to  understand  the 
mind  and  the  production  of  intelligent  behavior.  He 
was  then  drawn  to  Carnegie  Mellon  University  by  the 
charms  of  its  computer  science  department  and  the  pH>s- 
sibility  of  working  with  Allen  New'ell,  whom  he  first 
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met  in  1976  while  visiting  Carnegie  Mellon  as  a  prospec¬ 
tive  graduate  student.  It  was  abundantly  clear  on  first 
meeting  that  Dr.  Newell  had  the  vision,  enthusiasm, 
ideas,  and  exf>ertise  to  finally  help  satisfy  Dr. 
Rosenbloom's  craving.  Under  Dr.  Newell's  tutelage.  Dr. 
Rosenbloom  first  worked  on  the  Instructable  Production 
System  project,  and  then  on  models  of  human  practice 
and  stimulus-response  compatibility.  In  the  process,  he 
received  his  M.S.  and  Ph.D.  degrees  in  Computer 
Science  from  Carnegie  Mellon  in  1978  and  1983,  respec¬ 
tively. 

Since  receiving  his  Ph.D.,  Dr.  Rosenbloom  continued  to 
work  closely  with  Dr.  Newell,  but  now  as  a  collaborator 
on  the  Soar  project  —  a  multi-disciplinary  attempt  at 
understanding  the  architecture  underlying  both  natural 
and  artificial  intelligence  —  first  at  Carnegie  Mellon 
(1983-1984),  where  he  was  a  Research  Computer  Scien¬ 
tist;  then  at  Stanford  University  (1984-1987),  where  he 
was  an  Assistant  Professor  of  Computer  Science  and 
Psychology;  and  then  at  the  University  of  Southern  Cali¬ 
fornia  (1987  -),  where  he  is  presently  an  Associate 
Professor  of  Computer  Science  and  a  Project  Leader  at 
the  Information  lienees  Institute.  Within  this  overall 
research  focus  on  architectures  for  intelligence,  and  the 
more  specific  focus  on  Soar,  Dr.  Rosenbloom  has  active 
research  interests  in  machine  learning,  problem  solving 
and  planning,  models  of  memory  (and  their  implemen¬ 
tation),  autonomous  agents  in  simulation  environments, 
exp>ert  systems,  neural  networks,  and  cognitive  model¬ 
ing. 

Dr.  Rosenbloom  has  been  Chair  of  the  Special  Interest 
Group  on  Artificial  Intelligence  of  the  Association  for 
Computing  Machinery  (ACM  SIGART),  an  editor  of  the 
journal  "Machine  Learning",  and  program  co-chair  of  the 
Tenth  National  Conference  on  Artificial  Intelligence 
(AAAI-92),  and  is  now  a  Councillor  of  the  American  As¬ 
sociation  for  Artificial  Intelligence  (AAAI). 


TONY  SIMON 

Tony  Simon  is  Assistant  Professor  in  the  Cognitive 
Science  group  of  the  School  of  Psychology  at  Georgia 
Institute  of  Technology.  His  research  is  focussed  on  cog¬ 
nitive  transition  mechanisms  in  general  and  the 
development  of  quantification  abilities  in  particular.  In 
both  areas.  Soar  and  Allen  Newell's  ideas  about  "Basic 
Quantitative  Codes"  are  central  components. 


Born  in  London,  England  in  1960  he  received  his  B  A.  in 
Psychology  from  Lancashire  Polytechnic  in  1981  and 
Ph.D.  from  Sheffield  University  in  1984.  Trained  as  a 
developmental  psychologist,  his  primary  interest  was  in 
the  mechanisms  of  cognitive  change  and  early  in  his 
research  career,  he  became  interested  in  information 
processing  approaches  to  the  problem.  During  a  year 
each  on  the  faculty  ot  the  London  School  of  Economics 
and  Lancashire  Polytechnic  he  became  convinced  that 
computational  modeling  was  the  only  way  to  directly 
study  cognitive  change. 

In  1986  he  joined  Richard  Young  at  the  Applied  Psychol¬ 
ogy  Unit  in  Cambridge  to  w'ork  on  user-mcxlels  in 
Human  Computer  Interaction.  On  this  project  he  was 
introduced  to  Soar.  Sent  to  Carnegie  Mellon  for  a  month 
to  study  Soar's  learning  mechanism  he  chose  as  a  project 
"transition  mechanisms  in  development"  which  he  had 
been  excited  to  see  Newell  address  in  video  tapes  of  the 
William  James  lectures.  In  1988  Tony  Simon  joined  the 
Soar  project  and  worked  with  Allen  New'ell  and  David 
Klahr  in  creating  Q-Soar,  a  theory  of  the  development  of 
number  conservation  in  young  children.  He  is  currentlv 
editing  a  book  (with  Graeme  Halford)  on  computational 
models  of  cognitive  development. 


DAVID  STEIER 

David  Steier  is  a  research  scientist  with  the  Engineering 
Design  Research  Center  and  the  School  of  Computer 
Science  at  Carnegie  Mellon  University.  He  received  his 
B.Sc.  from  Purdue  University,  West  Lafayette,  Indiana  in 
1982,  his  M.S.  from  Carnegie  Mellon  in  1985,  and  his 
Ph.D.  from  Carnegie  Mellon  in  1989,  all  in  computer 
science.  His  doctoral  thesis  was  entitled  "Automating 
Algorithm  Design  w'ithin  a  General  Architecture  for  In¬ 
telligence."  He  is  co-author  (with  P.  Anderson)  of  the 
monograph  Algorithm  Synthesis:  A  Comparative  Study. 
He  has  also  held  summer  research  positions  at 
Schlumberger-Doll  Research,  Texas  Instruments,  and 
Evanston  Hospital.  His  current  research  interests  center 
on  the  application  of  A1  techniques,  especially  integrated 
problem-solving  and  learning  architectures,  to  problems 
in  engineering  design. 
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RICHARD  YOUNG 

Richard  M.  Young  studied  Engineering  and  Artificial  In¬ 
telligence  (Al)  before  earning  his  Ph.D.  in  Psychology 
from  Carnegie  Mellon  University  in  1973.  From  1973  to 
1978  he  was  a  Research  Fellow  in  the  Department  of 
Artificial  Intelligence  at  Edinburgh  University.  Since 
1978  he  has  been  on  the  scientific  staff  of  the  United 
Kingdom  Medical  Research  Council's  Applied  Psychol¬ 
ogy  Unit  in  Cambridge.  He  also  acts  as  a  consultant  to 
Rank  Xerox  Cambridge  EuroPARC,  and  is  a  former 
Chairman  of  of  Society  for  the  Study  of  Artificial  Intel¬ 
ligence  and  Simulation  of  Behaviour  (AISB).  His 
research  interests  lie  in  human-computer  interaction  and 
the  use  of  AI  for  the  computer  simulation  of  human 
thinking,  problem  solving  and  cognitive  skills.  For  the 
last  few  years  he  has  been  working  with  Soar,  mainly  to 
serve  as  the  basis  for  models  of  the  computer  user.  He 
first  met  Allen  Newell  when  ne  worked  as  a  research 
programmer  for  him  in  1966-1967.  (In  those  days,  it  was 
possible  to  learn  what  there  was  to  learn  about  AI  in  a 
single  semester!)  Allen  served  as  his  Ph.D.  supervisor 
from  1968-1973. 


Each  new  machine  that  is  built  is  an  experiment. 
Actually  constructing  the  machine  poses  a  question  to 
nature;  and  we  listen  for  the  answer  by  observing  the 
machine  in  operation  and  analying  it  by  all  analytical 
and  measurement  means  available.  Each  new 
program  that  is  built  is  an  experiment.  It  poses  a 
question  to  nature,  and  its  behavior  offers  clues  to  an 
answer.  Neither  machines  nor  programs  are  black 
boxes  ,  we  can  open  them  up  and  look  inside  . .and 
draw  many  lessons  from  a  single  experiment. 


—  Computer  Science  as  Empirical  Inquiry:  Symbols  and 
Search,  ACM  Turing  Aw’ard  Lecture  1975,  A.  Newell, 
H.A.  Simon' 


MCM  Turm^  Au^ani  Lectures:  The  Ftrsf  Tu\*tity  Years  I966  ?9^5,  ACM  Press, 
1987. 


Demonstrations 


I 


Monday,  26  October  1992 


On  Monday,  26  October,  demonstrations  of  select  projects  within  Soar  will  be  run  at  the  Software  Engineer¬ 
ing  Institute.  The  demos  commence  at  4:15  p.m.  and  conclude  at  6:00  p.m. 

Demonstrations  are  scheduled  in  two  locations:  (1)  Conference  Room  4000,  4th  floor;  (2)  Training  Room  B, 
2nd  floor.  There  are  eight  scheduled  demos,  each  of  which  will  run  continuously.  The  following  pages  high¬ 
light  each  demonstration. 

The  videotape  Desires  and  Diversions  will  be  presented  in  the  Auditorium  on  the  first  floor. 


Refreshments  will  be  served  in  the  Cafe  on  the  first  floor 
of  the  Software  Engineering  Institute  from  4:15  to  6:00  pm. 


DESIRES  AND  DIVERSIONS 

Videotape 

Time:  4:30  pm  (One  viewing)  Auditorium 

Allen  Newell 

Allen  Newell  delivered  a  School  of  Computer  Science  Distin^ished  Lecture  on  December  4, 1992.  He 
shared  his  thoughts  on  a  life  of  science  at  this,  the  last  form^  presentation  he  made  to  his  colleagues, 
students  and  friends  at  Carnegie  Mellon  University.  Copies  of  his  slides  are  available. 


Abstract:  What  happens  with  a  whole  scientific  career?  Mine  isn't  over,  but  it's  already  forty  years 
long.  What  shape  and  even  purpose  can  be  given  to  such  an  endeavor?  Like  all  things  human,  the 
answers  are  diverse  —  there  are  many  styles  of  scientific  lives.  The  one  I  know  best,  of  course,  is  my 
own.  It  hardly  seems  unique  to  me,  but  it  does  typify  a  definite  style.  I  will  tell  some  of  the  story  of  my 
own  total  scientific  endeavor,  and  try  to  tell  it  to  shed  light  on  how  to  live  a  science. 
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RedSoar 

Conference  Room  4000 

Nasir  K.  Amra  <amra@med.ohio-state.edu> 

RedSoar  is  a  knowledge-based  abductive  system  that  attempts  to  model  how  the  domain  expert  solves 
antibody  identification  tasks  in  the  blood  bank  domain.  It  embeds  the  generic  task  methodology  and 
visual  routines  within  Soar. 


InstructoSoar 

Training  Room  B 

Scott  Huffman  <huffman@engin.umich.edu> 

Learning  from  natural  language  instructions:  this  is  a  demo  of  InstructoSoar,  a  Soar  system  which 
learns  new  operators  from  iir^rative  instructions  given  in  natural  language  (using  NL-Soar).  The 
demo  will  illustrate  Instructo^ar's  two-stage  learmng  process,  in  which  initially  a  contextualized, 
"episodic"  memory  of  the  instruction  content  is  learned,  and  future  recall  and  execution  of  the  episode 
results  in  general  procedural  learning. 

Air-Soar 

Conference  Room  4000 

Douglas  J.  Pearson  <douglas@engin.umich.edu> 

The  demo  will  consist  of  showing  Air-Soar  controlling  a  plane  as  it  takes  off  and  flies  a  set  course, 
and/or  a  demo  of  it  landing.  From  the  Soar  point  ot  view  it's  an  exercise  in  continuous  control  at 
many  levels  of  abstraction  in  real  time.  The  system  is  reactive,  at  each  level  responding  to  unexpected 
events  and  dealing  with  the  unpredictable  nature  of  the  domain. 


Soar/Mathematica 

Conference  Room  4000 

Dhiraj  Pathak  <dkp@centro.soar.cs.cmu.edu> 

The  demo  consists  of  a  run  of  Soar/Mathematica  on  a  engineering  design  task  that  exhibits  the  perfor¬ 
mance  and  acquisition  processes  making  up  the  system. 


DSI 

Training  Room  B 

Thomas  McGinnis  <tfm@centro.soar.cs.cmu.edu> 

The  Developmental  Soar  Interface  is  an  integrated  set  of  menu-driven  tools  for  writing,  debugging,  and 
explaining  ^ar  models.  It  includes  an  interactive  graphic  display  of  models  on  the  promem  space 
level,  and  structured  editors  for  Soar  productions  and  TAQL  programs.  It  components  have  been 
installed  at  eight  sites  and  are  used  by  more  than  30  scientists. 
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Soar/PA 

Training  Room  B  Discussion 

Frank  Ritter  <ritter@centro.soar.cs.cmu.edu> 

Soar/PA  is  an  extension  to  the  Developmental  Soar  Interface  for  testing  process  models  routinely  with 
both  verbal  and  non-verbal  protocol  data.  It  helps  the  analyst  automatically  or  semi-automatically 
align  the  model's  predictions  with  the  protocol  actions,  and  provides  a  graphical  summary  of  where 
the  model  could  be  improved.  The  DSI  can  then  be  used  to  modify  the  model,  and  the  cycle  of  testing 
and  improving  can  then  be  re[>eated. 


Sched-Soar 

Training  Room  B 

Josef  Nerb  <nerb@vaxl.rz.uni-regensburg.dbp.de> 

Sched-Soar  tries  to  solve  a  simple  job-shop-scheduling  task  in  a  cognitive  plausible  way.  Confronted 
with  the  problem,  Sched-Soar  starts  an  analysis  of  the  situation  to  find  out  whether  there  was  a  similar 
situation  for  which  there  is  more  information  available.  When  insufficient  knowledge  can  be  accumu¬ 
lated  to  make  a  decision,  Sched-Soar  asks  the  environment  (a  super-intelligent  agent)  for  help.  After¬ 
wards,  Sched-Soar  tries  to  explain  why  the  "hint"  from  outside  is  on  the  path  to  solution.  That  explana¬ 
tion  will  be  memorized  explicitly.  The  explanation  is  hypothesis-driven  and  often  incomplete,  leading 
to  a  series  of  interesting  transfer  effects  (both  positive  ana  negative). 

Soar  Typing  Model 

Conference  Room  4000 

Garrett  Pelton  <gap@centro.soar.cs.cmu.edu> 

This  is  a  Soar  model  of  typing  that  is  built  from  a  hierarchical  description  of  the  task.  The  learned 
system  comes  close  to  modelling  human  behavior.  The  limits  on  how  much  it  learns  seems  to  be 
mainly  dependent  on  the  Soar  arcnitecture. 
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What  is  Soar 


The  Soar  Group 


The  goal  of  the  Soar  project  is  the  development  of  a 
uniform  computational  architecture  that  supports  a 
wide  variety  of  intelligent  behavior  and  can  function  as 
the  basis  of  an  integrated  intelligent  agent.  Scientifically, 
Soar  plays  a  variety  of  roles.  It  is  a  vehicle  for  conduct¬ 
ing  research  on  artificial  intelligence,  integrating 
problem-solving,  learning,  and  interaction  with  the  en¬ 
vironment  within  a  system  capable  of  autonomous 
operation.  It  is  the  basis  for  a  ca.ididate  unified  theory 
of  human  cognition  that  models  a  range  of  human  cog¬ 
nitive  functioning  from  immediate-response  tasl», 
memory,  learning,  skill,  problem  solving,  reasoning  and 
language.  We  also  intend  for  Soar  to  point  the  way 
towards  the  next  generation  of  expert  systems,  which 
will  be  capable  of  both  acquiring  and  applying  substan¬ 
tial  amounts  of  knowledge  to  perform  difficult  intellec¬ 
tual  tasks. 

The  Soar  architecture  is  based  on  formulating  all  goal- 
oriented  behavior  as  search  in  problem  spaces.  A 
problem  space  consists  of  a  set  of  states  and  a  set  of 
operators  that  move  between  states.  A  goal  is  for¬ 
mulated  as  the  task  of  reaching  one  of  a  desired  set  of 
states  from  a  specified  initial  state.  Under  conditions  of 
perfect  knowledge,  satisfying  a  goal  involves  starting  at 
the  initial  state,  and  applying  a  sequence  of  operators 
that  result  in  a  desired  state  being  generated.  Knowl¬ 
edge  is  represented  as  productions,  which  fire  to  add 
information  to  a  temporary  working  memory  when  the 
conditions  of  the  productions  match  the  current 
problem-solving  situation.  When  knowledge  is  not  per¬ 
fect,  the  system  may  not  know  how  to  proceed.  For 
example,  it  may  not  know  which  of  a  set  of  operators 
should  be  applied  to  the  current  state.  When  such  an 
impasse  occurs.  Soar  automatically  generates  a  subgoal 
to  resolve  the  impasse.  These  subgoals  are  themselves 
processed  in  additional  problem  spaces,  possibly  lead¬ 
ing  to  further  impasses.  The  overall  structure  is  one  of  a 
hierarchy  of  goals,  with  an  associated  hierarchy  of 


problem  spaces.  Interaction  with  the  external  environ¬ 
ment  is  carried  out  at  the  top-level  space:  perceptual  in¬ 
put  (e.g.  from  a  vision  system)  and  motor  commands 
(e.g.,  to  control  a  robot  arm)  are  represented  as  augmen¬ 
tations  of  the  top-level  state.  When  a  goal  is  terminated, 
the  problem-solving  that  oczurred  within  the  goal  is 
summarized  in  new  productions  called  chunks.  If  a 
situation  similar  to  the  one  that  created  the  chunk  ever 
occurs  again,  the  chunk  fires  to  prevent  any  impasse, 
leading  to  more  efficient  problem  solving. 

Soar  was  initially  developed  at  Carnegie  Mellon  Univer¬ 
sity  by  John  Laird  (now  at  the  University  of  Michigan), 
Allen  Newell,  and  Paul  Rosenbloom  (now  at  the  Univer¬ 
sity  of  Southern  California).  The  project  has  grown  to 
include  over  a  hundred  researchers  distribute  across 
multiple  institutions,  disciplines,  and  continents.  Soar  5, 
which  runs  in  Common  Lisp,  is  currently  available  and 
documented  for  public  use;  we  are  also  in  the  process  of 
releasing  Soar  6,  a  significantly  faster  C-based  version. 

Soar's  behavior  has  been  studied  over  a  range  of  tasks 
and  methods.  The  tasks  include  standard  A1  toy 
problems,  routine  tasks,  and  knowledge-intensive  tasks 
(design,  classification  and  planning  problems).  A  num¬ 
ber  of  Soar  models  have  now  been  built  that  explain  and 
predict  human  behavior  in  domains  such  as  immediate 
reasoning,  lexical  acquisition,  strategy  change  and  cog¬ 
nitive  development.  Current  areas  of  research  include 
the  application  of  Soar's  problem  solving  and  learning 
capabilities  to  control  of  robots  and  of  intelligent  agents 
in  simulation  environments  to  improve  adaptability,  the 
generation  and  comprehension  of  natural  language,  the 
integration  of  multiple  methods  for  planning,  the  in¬ 
tegration  of  knowledge  learned  from  a  variety  of 
sources,  and  the  use  of  Soar  to  model  human-computer 
interaction.  We  are  also  developing  efficient  hardware 
and  software  technology  for  implementing  Soar,  taking 
advantage  of  the  potential  speedups  for  parallel  process¬ 
ing  and  new  match  algorithms. 


37 


Herbert  A.  Simon 


Last  week,  three  days  after  I  had  written  the 
remarks  I'm  about  to  give,  I  heard  for  the  first  time 
Allen's  Distinguished  Lecture  of  last  December, 
which  I  think  many  of  you  here  did  hear.  I  heard 
the  videotape,  heard  him  say  it  all,  describing  his 
path  in  life,  with  his  invariable  clarity,  drama  and 
humor.  From  time  to  time  there  comes  a  man  or 
woman  who  has  a  dream  of  vision,  who  not  only 
dreams  it,  but  gives  body  to  it.  Brings  it  to  life. 
Allen  Newell  was  such  a  man.  He  had  a  vision  of 
what  human  thinking  is.  He  spent  his  life  enlarg¬ 
ing  that  vision,  shaping  it,  materializing  it  in  a  se¬ 
quence  of  computer  programs  that  exhibited  the 
very  intelligence  they  explained.  If  you  asked  Al¬ 
len  Newell  what  he  was,  he'd  say,  "I'm  a  scientist." 
He  played  that  role  almost  every  waking  hour  of 
every  day  for  nearly  half  a  century.  As  a  great 
scientist,  he  was  also  a  great  artist  —  struggling  to 
create  form  against  the  severe  constraints  imposed 
by  nature. 

Science  is  not  science  fiction.  It  accepts  the  tests  of 
observation  and  experiment,  acknowledges  the 
supremacy  of  fact  over  wish  or  hope.  The  smallest 
experiment  can  crash  to  earth  the  most  attractive 
theory.  This  is  the  art  Allen  Newell  practiced. 
Modeling  mind,  testing  his  models  by  experiment 
and  observation,  revising  them  to  suit  the  obdurate 
facts. 

We  humans  have  long  been  obsessed  by  four  great 
questions:  the  nature  of  matter,  the  origins  of  the 
universe,  the  nature  of  life,  the  workings  of  mind. 
Allen  Newell  chose  for  his  life  work  answering  the 
fourth  of  these  questions,  explaining  the  human 
mind.  That  choice  had  already  been  made  when  I 


met  him  in  Santa  Monica  early  in  1952  and  con¬ 
versed  with  him  as  he  sat  perched  on  a  desk  in 
Rand's  Systems  Research  Laboratory.  In  the  first 
ten  minutes  of  our  conversation,  I  knew  his  urge  to 
understand  the  mechanisms  of  human  thought. 
The  great  issues  that  occupied  Allen's  mind  were 
never  held  secret  long. 

Soar  as  it  stands  just  now,  and  Unified  Theories  of 
Cognition,  his  recent  book,  represent  the  answer  A1 
had  reached  when  his  work  was  brought  to  an  end. 
Not  a  final  answer,  as  he  would  be  the  first  to  say, 
but  an  arrangement  of  important  masses  of  stone  in 
a  cathedral,  salient  for  defining  the  shape  it  will 
take.  Allen  was  serious,  but  not  solemn.  Whimsy 
and  laughter  came  easily  and  often  to  him.  Life, 
sometimes  perplexing,  was  not  a  plodding  march 
but  a  vivid  drama  in  which  he  acted  with  brilliance 
and  eclat,  quite  aware  of  the  dramatic  effects  he 
was  producing.  This  too  was  obvious  early  on. 

The  Systems  Research  Laboratory,  which  Allen 
built  with  three  colleagues,  operated  a  human  ex¬ 
periment  on  the  grandest  scale,  simulating  an  air 
force  early  warning  station,  its  task  an  entire  air 
force  unit.  Only  Allen  and  his  co-directors  could 
have  dreamed  up  theory  on  this  mega-bucks  scale, 
at  a  time  when  behavioral  scientists  might  timidly 
request  five  or  ten  thousand  dollars  for  their 
research. 

Understanding  that  great  science  could  only  be 
done  inside  nurturing  institutions,  A1  devoted 
much  of  his  energy  to  building  and  improving  the 
environments  in  which  he  worked.  First,  the  Sys¬ 
tems  Research  Laboratory;  then  the  burgeoning 
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computer  simulation  in  the  basement  of  the  GSIA' 
building,  then  the  Computer  Science  and  Psychol¬ 
ogy  Departments  at  Carnegie.  In  later  years,  the 
computer  networking  of  our  entire  campus. 

His  contributions  to  national  institutions  were  no 
less  important.  For  example,  his  advisory  roles  in 
DARPA  and  other  Washington  agencies  and 
presidencies  of  two  young  professional  organiza¬ 
tions,  the  American  Association  for  Artificial  Intel¬ 
ligence  and  the  Cognitive  Science  Society. 

How  is  Allen  seen  and  felt  as  a  person?  Sometimes 
his  energy,  his  intensity,  his  single-mindedness 
could  overwhelm  people,  but  only  until  they  came 
to  understand  his  goals.  And  anyone  who,  as  Allen 
did,  can  deal  with  me  for  forty  years,  on  a  nearly 
daily  basis,  without  a  single  quarrel  —  occasional 
scientific  disagreements,  of  course,  but  no  quarrels 
—  any  such  person  has  remarkable  qualities  of  en¬ 
durance  and  forgiveness.  Our  friendship  is  so  in¬ 
terwoven  with  our  work  together,  that  there  can  be 
no  thought  of  the  science  without  thought  of  the 
friendship.  What  a  bonanza,  to  have  such  a  com¬ 
panion  to  share  the  risk  and  the  excitement,  the  ef¬ 
fort  and  the  pleasure  of  striving  toward  discovery. 
One  with  whom  you  advance  with  bravado,  side 
by  side,  on  a  skeptical  world.  A  companion  as 
competitive  and  willful  as  yourself,  but  between 
you  a  synchrony  of  goals  and  heuristics  that  let  you 
pursue  a  common  path  fo'-  forty  years. 

Allen's  loyalty  was  immense,  as  was  his  willing¬ 
ness  to  shoulder  the  tasks  that  make  organizations 
work.  In  every  organization  he  served  he  acquired, 
as  if  by  a  law'  of  nature,  a  major  leadership  role. 
Collaborating  with  all  in  an  atmosphere  of  utmost 
trust  and  cordiality.  He  devoted  enormous  time 
and  energy  to  counseling  his  colleagues,  taking 
their  concerns  professional  and  personal  as  his, 
from  dean  and  department  head,  to  junior  faculty 
member  and  newest  graduate  student.  Allen  w'as 
trusted,  respected  and  loved  because  his  motives 
were  totally  clear.  Their  was  no  guile  in  him.  Like 
all  of  us,  he  was  pleased  to  be  recognized.  Receiv¬ 
ing  the  National  Medal  of  Science  in  his  last 


months  gave  him,  1  think,  greai  satisfaction.  But 
recognition,  save  the  ultimate  recognition  of  his 
contributions  to  understanding  mind,  was  not  his 
lodestar.  He  worked  to  enable  good  science  to  be 
done.  He  worked  to  advance  the  rest)urces,  the  ef¬ 
fectiveness,  the  human  warmth  of  the  organiza¬ 
tions  in  which  he  lived. 

There  is  much  more  to  say  about  Allen  as  a  friend, 
as  a  husband  to  Noel,  as  a  father  to  Paul.  He  was 
all  of  these  and  these  partnerships  provided  crucial 
support  for  his  life  as  a  scientist.  He  devoted  him¬ 
self  to  them  at  least  as  thoughtfullv  and  lovinglv  as 
he  did  to  his  professional  activities.  But  saving 
more  about  that  part  of  Allen  will  have  to  wait  a 
few  weeks  or  months,  until  the  pain  of  losing  him 
has  dulled  a  little. 


A  discussiiin  ul  chess  playing  ceuU  k'lUnv  this 
line  oi  iinalvsis  -  could  concentrate  on  the  current 
status  oi  chess  programs  and  their  implications  for 
whether  machines  do  or  do  not  pose  a  threat  to  the 
evcilution  of  our  siKiety.  But  the  sludv  oi  chess 
programs  can  serve  other  interests:  for  example,  m 
terests  in  human  psychology  How  do  humans  in 
tact  play  chess  or,  more  generally,  how  do  they  think 
and  reason’ 
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Richard  Lewis 


I  am  Rick  Lewis  and  I  was  privileged  to  be  a 
graduate  student  of  Allen's.  As  many  of  you 
know,  during  the  past  eight  or  nine  years,  Allen's 
scientific  passion  centered  on  Soar.  Those  of  us 
who  worked  on  the  Soar  project  at  CMU,  as  I  did  as 
his  graduate  student,  were  fortunate  enough  to  be 
able  to  spend  a  great  deal  of  time  with  Allen.  To 
convey  what  he  meant  to  each  of  us  would  be  im¬ 
possible,  knowing  we  can  only  give  you  a  glimpse. 

We  carry  many  happy  memories  of  Allen  with  us. 
His  dedication  and  boundless  energy  were  both 
amazing  and  inspirational.  Many  of  us  can  remem¬ 
ber  working  late  on  the  machine,  sending  electronic 
mail  messages  to  Allen  at  1:00  a.m.,  and  receiving  a 
response  fifteen  minutes  later.  But  while  we  were 
still  sleeping,  Allen  was  back  on  the  machine  at 
7:30  the  next  morning,  working  on  the  next 
proposal  to  keep  us  funded.  Deadlines  seemed  to 
have  little  effect  on  his  style.  Ten  page  messages 
would  often  suddenly  appear,  clarifying  some  dif¬ 
ficult  issue  when  we  knew  he  was  supposed  to  be 
working  on  a  book  chapter  that  was  due  last 
month.  Even  more  contagious  was  his  enthusiasm 
and  the  great  pleasure  he  took  in  the  science  and 
the  people  who  lived  it.  It  didn't  take  us  long  to 
learn  the  secret  to  a  great  meeting  with  Allen. 
Simply  bring  lots  of  raw  data  or  Soar  traces.  He 
would  squint  his  eyes,  dive  in  with  both  feet,  mut¬ 
ter  that's  interesting,  and  not  put  it  aside  for  days  to 
come. 

He  simply  loved  the  Soar  Workshops,  when  people 
from  all  over  the  world  would  get  together  and 
present  their  research  on  Soar.  1  can  still  see  him 
standing  at  the  side  of  the  room,  responding  to  one 


of  the  talks  with  some  animated  discourse  about 
problem  spaces  or  the  knowledge  level,  when  he 
would  be  invariably  cut  off  by  the  buzz  of  the 
timer,  indicating  that  the  question  period  was  over. 
He  would  stop  cold  in  mid-sentence  and  a  broad 
grin  would  spread  across  his  face.  For  as  much  as 
he  would  have  enjoyed  continuing  his  thoughts,  he 
took  even  greater  delight  in  the  whole  rapid  fire  of 
one  scientific  nugget  after  another,  the  style  we  had 
adopted  for  the  workshops. 

These  facets  of  Allen  would  have  been  more  than 
enough  to  make  indelible  impressions  on  us  all. 
But  what  remains  most  dear  to  us  is  the  way  Allen 
related  to  us  personally.  spite  of  his  own  scien¬ 
tific  greatness,  we  were  ail  his  colleagues,  from 
faculty  to  staff  to  graduate  students.  He  took  us 
seriously  from  day  one.  It  mattered  not  whether 
we  came  from  Harvard  or  Yale  or  Central  Florida. 
He  treated  us  all  as  if  we  had  something  to  con¬ 
tribute.  The  community  was  a  set  of  unique  in¬ 
dividuals  in  his  eyes,  not  just  some  machine  churn¬ 
ing  out  research.  He  cared  about  us  as  whole 
human  beings,  trying  to  understand  our  owm 
hopes,  joys  and  sorrows,  exhibiting  genuine  con¬ 
cern  for  the  things  that  were  important  to  us  both 
within  the  project  and  outside  it.  Whether  we  were 
feeling  unmotivated  to  work  or  having  trouble 
with  qualifiers,  or  having  a  career  crisis  and  decid¬ 
ing  that  you  really  wanted  to  study  neuroscience, 
Allen  patiently  worked  to  accommodate  us,  always 
seeking  first  to  further  our  own  personal  growth. 

1  would  like  to  close  on  a  personal  note  if  I  may.  1 
will  never  the  day  I  first  met  Allen  Newell.  It  was 
on  the  63’’*^  floor  of  the  U  S  Steel  Tower,  at  the  an- 
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nual  departmental  reception.  The  city  lights  glit¬ 
tered  through  the  glass  wall,  members  of  the  Pitts¬ 
burgh  Symphony  played  in  the  background,  and  as 
we  talked,  fireworks  from  some  downtown  event 
lit  up  the  sky  below  us.  I  was  naturally  thrilled. 
But  I  had  no  reason  to  expect  the  thrill  would  last 
beyond  the  moment.  I  had  no  reason  to  expect 
what  the  next  five  years  would  bring.  The  impact 
Allen  has  had  on  my  life,  in  some  many  different 
ways,  is  inestimable.  I  will  be  forever  grateful  for 
the  time  he  spent  with  me  and  the  confidence  he 
showed  in  me. 

Over  the  past  year  or  two,  I  had  the  opportunity  to 
give  Allen  a  ride  home  on  many  occasions.  I 
would  usually  puli  around  the  back  of  his  house 
while  we  continued  talking  for  a  minute.  I  will  al¬ 
ways  remember  him  sitting  in  the  car  with  his 
satchel,  looking  a  bit  cramped.  My  small  Honda 
barely  able  to  contain  his  energetic  gestures.  And 
that  extra  minute  unfailingly  turned  into  twenty  or 
thirty  until  eventually  I  became  worried  that  Noel 
would  come  out  and  get  after  us  both  for  having  to 
sit  like  that  too  long.  Our  conversations  would 
range  from  technical  discussions,  to  motivational 
sermons,  to  his  concerns  about  the  project,  to  his¬ 
torical  annecdote  that  usually  began  —  is  so  and  so  a 
familiar  name?.... well  this  character.  Always  in  the 
end  making  a  point  for  my  benefit.  And  during 
these  time  and  many  others,  I  learned  alot  about 
Allen.  I  learned  how  deeply  he  cared  for  the 
project,  his  students,  his  family.  I  learned  how  in¬ 
separable  to  him  were  the  scientific  process  and  the 
people  involved  in  it.  And  I  learned  how  much  ef- 
fori  he  put  into  both.  How  carefully  he  went  about 
ensuring  that  we  were  reaching  our  potentials,  that 
everyone  had  the  opportunity  to  contribute  and 
share  in  the  excitement,  that  everyone  felt  they 
could  come  to  him  and  honestly  discuss  their  con¬ 
cerns. 

I  think  only  now  Tm  beginning  to  realize  the  sig¬ 
nificance  of  that  effort.  This  is  the  thought  I  want 
to  leave  you  with.  It  is  perhaps  easy  for  us  to  forget 
that  Allen  was  human,  too,  that  he  went  through 
periods  of  feeling  less  motivated,  that  he  was 
anxious  at  times  about  how  the  world  would 
receive  his  research,  that  he  simply  got  tired.  We 
see  the  hard  work  but  forget  that  it  came  with  ef¬ 


fort  —  not  just  the  science,  but  the  relationships  he 
built.  Allen  extended  himself  to  us  for  our  better¬ 
ment  and  that  is  the  essence  cf  love.  I'll  miss  him 
more  than  1  can  say. 


Look  at  what  has  to  be  done  Ifor  Soar] 

Have  the  right  architecture 
Learn  continuously  from  experience 
Communicate  with  the  external  world  easily 
Learn  continuously  ,'rom  its  environment 
Live  a  long  time 

Embody  all  its  tasks  simultaneously 
Become  very  large — 10^  to  10'’  associations 
Have  a  sense  of  history  and  place 
Haye  a  system  with  a  sense  of  seh 
Learn  from  a  social  community 

But  Soar  is  not  a  final  project — Simply  a  next  project 

/t,  Nravtl,  1991 


I  first  met  Allen  in  1964.  He  was  giving  a  talk  at 
Stanford.  The  topic  was  GPS,  the  General  Problem 
Solver.  I  said  to  myself,  surely  this  is  an  impossible 
task.  But  as  Allen  began  to  explain  the  concepts  of 
goals,  operators  and  mean  sense  analysis,  it  was 
clear  to  me  that  he  had  captured  the  essence  of  the 
problem  solving  process.  Daring  to  work  on  the 
hardest  problems  of  science,  that  science  has  to  of¬ 
fer,  was  the  hallmark  of  Allen  Newell. 

I  came  to  CMU  in  1969.  The  main  attraction  was 
the  exciting  prospect  of  working  with  Allen,  and  I 
have  never  been  disappointed.  The  environment, 
the  values,  the  approach  to  quality  of  life  we  have 
today  in  the  School  of  Computer  Science  are  all 
directly  inherited  from  Allen.  Allen  always  gave 
freely  of  his  time.  By  giving  his  complete  attention 
to  your  problem,  he  made  you  feel  very  important. 
In  each  case,  he  would  bring  his  unique  talents  of 
clarity  of  thinking  and  insightful  understanding  to 
the  analysis  of  the  problem  at  hand.  Each  time  you 
would  wonder  how  he  could  possibly  have  such 
deep  insights  on  a  problem  that  you  had  been 
working  on  for  many  months. 

The  greatness  of  Allen  was  he  made  everyone  feel 
special.  It's  been  our  good  fortune  to  have  had  Al¬ 
len  and  Noel  as  our  friends  for  many  years.  This 
whole  week  I  went  through  the  motions  of  work, 
there  being  this  constant  sense  of  loss.  I  cannot  im¬ 
agine  our  environment  without  Allen... 


Raj  Reddy 


...project  structures  A  through  G  were  the  only 
ones  that  suggested  themselves  to  me  as  being 
plausible  or  interesting,  but  I  was  missing  an  ob¬ 
viously  good  bet  in  H,  which  was  suggested  by  Al¬ 
len  Newell  during  a  telephone  conversation.... 

Structure  H  is  based  on  a  suggestion  by  Allen 
Newell  that  I  consider  to  be  an  excellent  one.  It  is 
that  the  "circle"  kind  of  organization  be  sup¬ 
plemented  by  something  that  might  be  called  a 
"cooperation  expediter."  Assume  that  there  is  a 
circle  of  contractors  and,  in  addition,  a  single  p>erson 
—  not  so  much  a  director  as  a  facilitator  or  expediter 
of  cooperation  —  who  has  control  of  enough  money 
to  put  into  effect  on  short  notice  various  cooperative 
or  supporting  plans  that  are  agreed  upon  by  him  and 
two  or  more  members  of  the  circle... 

Speech  Understanding  Systems:  Final  Report  of  a 
Study  Group,  A.  Newell  et.  al.,  1971, 
section  editor:  J.C.R.  Licklider 
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Jill  Fain  Lehman 


One  way  to  describe  the  essential  problem  is  that 
we  are  here  touching  one  of  the  great  scientific  mys¬ 
teries  —  the  nature  of  intelligence.  We  are  approach¬ 
ing  it  through  a  particular  avenue,  constructing  intel¬ 
ligent  machines,  and  sampling  the  whole  at  only  a 
few  places.  It  will  be  some  time  before  enough  of  the 
picture  accumulates  to  really  see  what  is  essential. 
There  are  whole  stretches  of  intelligent  action  that 
have  never  been  attended  to  in  any  scientific  detail. 
Related  to  this  is  that  the  major  source  of  knowledge 
about  intelligent  action  is  man  himself  and  how  he 
thinks. 

Another  way  to  describe  the  essential  difficulty  is 
that  the  nature  of  symbolic  reasoning  is  such  that  it 
is  easy  for  one  mechanism  to  masquerade  as  another 
(the  essence  of  simulation).  It  is  possible  to  take  an 
approach  that  has  a  grain  of  truth  and  force  it  to 
yield  additional  results,  though  with  increasing  dif¬ 
ficulty.  Alternative  candidate  mechanisms  for  intel¬ 
ligence  can  coexist  for  quite  a  while  before  resolution 
occurs,  for  each  can  be  made  to  accomplish  some  of 
the  functions  of  the  other... 


—A.  Newell,  W.  Wulf,  1976 


I  am  Jill  Fain  Lehman  and  1  was  a  student  and  a 
colleague  of  Allen's.  There  are  a  set  of  moments 
spanning  the  last  ten  years  that  are,  for  me  at  least, 
quintessentially  Allen.  They  all  begin  the  same 
way.  Allen  and  1  are  of  course  discussing  work.  I 
am  sitting  and  most  often  he  is  standing  back 
against  the  wall  or  leaning  over  the  podium  in  his 
office.  I  just  say  something  and  the  moment  begins 
to  unfold  in  the  silence  as  I  wait  for  his  reply.  Allen 
turns  his  head  away  to  stare  across  the  room  or  out 
the  window,  while  he  shakes  his  head  once  and 
says.  Now  that’s  interesting.  What  happens  next 
changes  across  the  moments,  but  there  is  some¬ 
thing  in  the  pause  before  he  sp>eaks,  and  in  that 
phrase  that  tells  me  that  I've  caught  him,  and  that 
whatever  comes  next  he  will  push  me  down  some 
path  that  I  haven't  thought  about  before... 

I  can't  tell  you  the  details  of  the  different  conver¬ 
sations  that  follow  those  moments  —  just  that  for 
the  next  few  minutes  or  hours,  there  was  nothing 
but  the  ideas  and  the  excitement  of  the  ideas  and  a 
chance  to  work  out  the  ideas  with  him. 


45 


46 


Large  computer  systems  can  be  contnicted  by  joining  together 
many  minicomputers  —  creating  what  can  be  called  multi¬ 
mini-processors.  The  first  such  systems  are  just  reaching  the 
jx)int  where  problems  of  programming  and  use  dominate 
problems  of  design  and  construction... 

We  are  not  the  architects  of  the  multiprocessors  we  will 
describe.  We  are  not  even  the  primary  systems  programmers, 
who  create  the  operating  system  and  operating  environment 
within  which  the  user  operates.  We  are  users  of  the  system. 
But  we  are  not  arms-length  users,  as  are  the  users  of  a  typical 
university  computation  center.  For  to  use  such  a  system  one 
must  indeed  create  a  special  programming  system  on  it.  Thus 
we  are,  shall  we  say,  systems  exploiters.  We  are  just  coming 
deeply  into  contact  with  our  multiprocessors.  We  find  our¬ 
selves  facing  many  issues  of  how  to  exploit  the  system  and  to 
program  it  —  of  how  to  make  it  yield  to  our  will... 

One  might  say  there  is  no  issue  —  simply  use  the  machine. 
But  the  question  is  not  laid  to  rest  so  easily.  Different 
strategies  of  exploitation  require  that  effort  be  spent  in  dif¬ 
ferent  ways,  thus  precluding  following  alternative  paths  with 
any  efficiency.  Indeed,  the  issue  as  posed  makes  it  sound  like 
the  multiprocessor  arrived  sui  generis  with  the  question  of  use 
fully  open.  That  is  not  the  case.  The  exploitation  strategy  is 
chosen  before  the  design  even  begins  and  effects  many  of  the 
structural  features  of  the  system.  The  actual  situation  is  more 
like  making  a  movie.  Constructing  the  hardware  system  is  like 
filming.  Using  it  is  like  producing  the  movie  in  the  editing 
room.  The  final  editor  is  free  to  make  any  kind  of  movie  he 
wants,  but  he  must  work  with  the  film  given  him  by  the 
director.... 


...when  completed  with  operating  system  and  user  facilities 
such  as  file  systems  and  language  processors,  the  system  will 
look  no  different  to  the  user  than  your  local  computation  cen¬ 
ter.  Only  down  in  the  boiler  room,  so  to  speak,  will  the 
multiprocessor  design  become  apparent... 

We  might  point  out  to  psychologists  that  the  problem  is  in 
essence  faced  by  a  p»opulation  of  intercommunicating  humans. 
No  one  has  internal  symbols  (i.e.,  addresses)  designating  all 
the  things  that  all  individuals  designate  internally.  That  is, 
they  do  without  large  addresses  in  the  hardware.  Instead  they 
use  language,  which  is  a  set  of  software-maintained  large  ad¬ 
dresses,  for  their  intercommunication.  They  continue  to  think 
their  private  thoughts  in  separate  representational  worlds. 
Thus  the  problem  of  communicating  with  small  addresses  is  a 
fundamental  one  not  restricted  to  the  world  of  muJh-mini- 
processors. 

We  have  attempted  to  exp>ose  a  set  of  programming  issues  that 
we  have  encountered  in  beginning  to  use  a  multi-mini- 
processor.  We  confess  our  fundamental  ignorance  of  the  cor¬ 
rect  formulations  —  to  say  nothing  of  the  correct  solutions  — 
for  most  of  these  problems  in  this  new  environment.  Perhapjs 
these  will  no  longer  look  like  the  important  problems  after  we 
obtain  more  experience.  That  exp>erience  is  now  enveloping  us 
day  after  day. 


—  Some  Issues  in  Programming  Multi- Mini  Processors, 
A.  Newell  and  G.  Robertson,  1975 


Bonnie  E.  John 


I  am  Bonnie  John  and  I  was  Allen's  last  non-Soar 
graduate  student.  When  I  met  Allen  in  1983,  it  was 
very  easy  to  be  intimidated.  Not  only  because  he 
was  such  a  great  intellect,  but  because  he  still  had 
that  office  on  the  fourth  floor  with  the  big  window 
behind  his  desk.  And  I'd  come  into  the  office  to 
find  this  huge,  booming  silhouette  against  the  half¬ 
open  blinds.  But  it  didn't  take  long  for  me  to  feel 
close  enough  that  when  I  walked  in  the  door.  I'd 
flip  on  the  lights  and  insist  that  he  shut  the  blinds, 
so  that  I  could  have  a  discussion  with  a  scientist 
and  not  the  hulk. 

About  two  and  a  half  years  into  my  Ph.D.  program, 
I  had  to  bring  some  work  over  to  Allen  at  the 
house.  And  this  was  the  first  time  I  had  been  to  the 
house,  so  I  was  very  curious,  of  course,  to  see  how 
this  great  scientist  was  at  home.  He  opened  the 
door  and  I  almost  fell  backwards  in  shock,  because 
here  he  was  with  a  while  t-shirt,  painter's  pants, 
some  sort  of  blue  and  while  kimono-type  thing  and 
a  bandana  tied  around  his  neck.  Very  sharp  con¬ 
trast  to  the  knit  shirts  and  grey  slacks  that  I  could 
only  categorize  as  'old  man  clothes'  that  he  wore  to 
school.  But  he  ushered  me  in  and  he  told  me  to 
take  a  seat  because  he  was  on  the  phone  with  his 
son,  and  he'd  be  done  in  a  minute.  So  I  was  listen¬ 
ing  to  the  one  side  of  the  conversation  and  he  says, 
/  suppose  you've  heard  about  the  honorary  degree  the 
University  of  Pennsylvania  is  going  to  give  me  and  Yea, 
we'll  go  pick  it  up...  And  then  a  little  while  later  he 
said.  Yea,  I'd  gladly  give  up  that  degree  if  the  Steelers 
had  only  won  last  week.  And  it  just  hit  me  with  such 
force  that  this  great  scientist  was  a  whole  person, 
with  interests  and  priorities  and  personal  feelings 
that  had  nothing  to  do  with  Soar  or  GOMS.  But  I 


really  should  have  known  that,  because  1  should 
have  noticed  much  earlier  that  this  whole  person 
just  shined  through.  And  1  can  only  descril^  it  as 
beaming.  You  can  see  it  in  the  picture  on  the 
program. 

I  remember  him  beaming  at  Herb  when  he  read 
that  just-so  story  about  the  djinn  on  the  banks  of 
the  Monongahela  River.  And  he  beamed  at  me  the 
first  time  I  brought  my  baby  girls  into  school  —  as 
well  as  when  I  got  a  consulting  contract  or  had 
some  sort  of  scientific  breakthrough.  And  he 
beamed  at  each  and  every  speaker  at  the  Soar 
workshops  as  they  told  us  about  their  contributions 
and  progress  in  ^ar.  And  this  whole  person  just 
kept  beaming  through  all  the  time. 

Two  years  ago,  when  Allen  told  me  that  he  had 
cancer,  he  said  that  he  hoped  that  the  news 
wouldn't  slow  things  down,  that  we  would  all  just 
keep  on  working.  I  reminded  him  that  he  had  b^n 
living  with  this  disease  for  almost  a  year  already 
and  that  he  had  some  time  to  come  to  terms  with  it 
and  that  we  all  had  to  come  to  terms  with  it.  We 
had  to  have  our  time  to  grieve.  And  he  stopped, 
and  he  beamed  at  me,  and  he  said.  Of  course  you  are 
right.  We  can  do  with  expressing  a  little  more  love 
around  here. 

And  I  think  we  did  that  in  the  last  couple  of  years. 
And  of  course  we're  going  to  going  to  keep  on 
working.  And  of  course  we're  going  to  continue  to 
advance  his  theories  and  our  own.  But  Allen 
taught  me  not  to  forget  the  bigger  picture.  The 
whole  person  that  allows  us  to  do  good  science. 
And  so,  as  he  wanted.  I'd  just  like  to  remind  us  all 
to  keep  expressing  a  little  more  love  around  here. 
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L*  is  a  system  for  building  software  systems.  It  is  a 
tool  for  the  professional  programmer,  and  was 
originally  intended  for  use  in  constructing  artificial 
intelligence  systems.  Its  most  important  use, 
however,  has  been  in  providing  the  basic  software 
support  for  experimental  computer  systems.  Under 
development  at  CMU  since  1969,  operational  ver¬ 
sions  of  L*  have  existed  since  1970  and  have  been  in 
experimental  use  by  a  small  community.... 

L*'s  roots  lie  in  the  series  of  IPLs,  the  original  list 
processing  languages  (Newell  and  Shaw  1957; 
Newell,  Tonge,  Feigenbuam,  Green,  and  Mealy 
1964).  As  experience  mounted  with  IPL-V  and  with 
LISP  about  the  nature  of  system  building  in  artificial 
intelligence,  it  seemed  appropriate  to  make  a  fresh 
start  with  the  emphasis  on  system  implementation 
rather  than  on  the  language  aspects.  L6  (Knowlton 
1966)  had  shown  that  efficient  low  level  systems 
could  be  built  using  list  structures  as  a  data  type.  An 
early  attempt  to  understand  the  lessons  of  L6 
resulted  in  a  similar  macro-based  system  on  the  IBM 
360  called  *1  (Newell,  Earley,  and  Haney  1967).  An 
attempt  to  understand  the  nature  of  a  flexible 
dynamic  user  interface  resulted  in  a  system  call  BIP 
(Basic  Interface  Package,  Newell  and  Freeman  1963), 
embedded  withthin  IPL-V.  All  these  systems  can  be 
taken  as  the  direct  precursors  to  L*. 


— L*:  An  Interactive,  Symbolic  Implementation  System, 
A.  Newell,  D.  McCracken,  G.  Robertson, 
October  1977 


...the  role  of  minimally  specified  theories  to  keep 
design  decisions  open  to  accommodate  new  results 
in  new  task  domains.  This  runs  counter  to  some 
popular  notions  about  rushing  headlong  for  fal- 
sifiability.  It  also  seems  as  if  the  theory  were  being 
adapted  post  hoc  to  meet  each  new  result.  But  it 
seems  a  remarkably  sensible  strategy  when  a  com¬ 
plete  system  such  as  the  .luman  brain  has  to  be 
modeled.  Far  from  being  post  hoc,  there  is  an  ac¬ 
cumulation  of  design  specification  (i.e.,  of  theoretical 
constraint)  with  each  act  of  accommodation.  As  long 
as  the  theory  has  sufficient  precision,  all  the  chickens 
will  come  home  to  roost  eventually.  This  tactic  does 
lead  to  the  temporary  inability  to  predict  behavior  in 
various  tasks,  because  of  underspecification. 
PS.Harpy  shows  this  in  several  ways.  But  this 
should  just  be  seen  as  selecting  an  appropriate  ap¬ 
proximating  sequence  for  developing  a  theory.  After 
all,  the  empirical  results  that  will  cause  difficulty  are 
patient  —  they  will  lie  in  wait  for  a  very  long  time. 

— Harpy,  Production  Systems  and  Human  Cognifion, 

A.  Newell,  1978 


John  E.  Laird 


I  am  John  Laird  and  I  met  Allen  sixteen  years  ago, 
when  1  was  deciding  on  where  to  go  to  graduate 
school.  I  had  been  going  on  a  trip  and  I  stopped  in 
Pittsburgh,  and  as  was  custom,  you  stopped  and 
talked  to  some  of  the  faculty  that  you  had  heard  of. 
I  had  never  met  Allen  before  but  I  had  heard  of 
him.  So  I  scheduled  an  half  hour  meeting  to  dis¬ 
cuss  what  was  it  like  in  Computer  Science  here  at 
Carnegie  Mellon. 

So  I  went  in  and  sat  down  and  started  to  talk  to 
him.  And  then  he  said,  Now,  have  you  ever  heard  of 
production  systems?.  I  said  production  systems? 
Sure,  I  know  about  producing  things.  I  know  about 
systems.  I  know  about  production  systems.  And 
then  he  sort  of  got  out  of  me  that  I  really  didn't 
know  what  production  systems  were.  And  then  he 
bounded  to  the  blackboard  and  started  to  draw  pic¬ 
tures  of  productions  and  working  memories  and 
things.  And  forty-five  minutes  later  I  was  able  to 
get  out  of  there  so  I  could  get  to  my  next  meeting. 
And  that's  the  way  it  was  with  Allen.  He  had  this 
incredible  enthusiasm  about  his  work  and  was 
willing  to  share  it  with  everyone.  And  he  also 
taught  you  a  lot  of  things  at  meetings  like  this.  So  I 
learned  about  production  systems. 

But  1  think  the  success  in  Allen's  career  is  not  from 
the  things  he  produced  or  he  told  to  us.  It  was  in 
the  questions  he  asked  about  our  world  and  about 
us.  It  was  his  pursuit  of  the  nature  of  mind  and  his 
ability  to  ask  big  questions.  If  you  look  at  his 
research  career,  it  is  not  one  where  he  asked  the 
question  at  the  beginning,  and  then  he  followed  up 
the  ramifications,  and  then  said,  well  how  can  I 
publish  one  more  pap)er — get  one  more  thing  out  of 


this.  It  was  he  had  this  real  innate  curiosity  about 
the  nature  of  us  and  the  nature  of  the  mind.  And 
whenever  he  came  towards  the  closure  of  the 
limitations  of  one  of  the  mechanisms  he  had 
developed,  he  then  wanted  to  ask  the  questions 
about.  Now  what's  the  next  thing  we  can  do  with  this? 
or  How  do  we  break  this  by  looking  at  new  phenomena? 
So  he  was  very  good  at  producing  the  results,  but 
the  key  to  his  greatness  was  in  asking  the  ques¬ 
tions.  He  would  ask  questions  none  of  the  rest  of  us 
would  even  think  of. 

As  we  have  been  working  on  Soar  over  the  last  ten 
years.. .it  got  to  a  point  seven  ^ears  ago  I  think 
where  he  felt  things  were  going  pretty  well.  It  was 
time  to  ask  new  questions.  And  then  he  started  say¬ 
ing,  Well,  how  do  you  emotions  in  Soar?.  And  this 
scared  me.  I  said,  "Well,  wait  a  minute.  Let's  finish 
these  things  off."  But  he  was  willing  to  ask  the  new 
questions  because  he  wasn't  afraid  of  the  truth.  He 
wanted  to  find  out  what  was  the  truth  about  us. 
What  was  the  truth  about  the  cognitive  system? 
And  so  if  we  had  to  dash  Soar  along  the  way,  that 
would  be  fine  because  he  would  learn  some  further 
truth. 

But  he  didn't  just  do  the  asking  the  questions,  he 
also  did  the  details.  And  that's  one  of  the  things 
you  see  about  his  work.  He  always  does  a  lot  of  the 
background  work  before  he  ever  publishes  his 
results.  He  told  these  great  stories  about  when 
they  were  working  on  GPS.  They  had  all  these 
protocols  of  people  solving  cryptarithmetic 
problems.  They  got  the  graduate  students  and 
said,  "Okay  graduate  students,  here,  go  analyze 
these  long  protocols."  And  the  graduate  students 
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really  were  not  too  excited  about  that.  So  Herb  and 
A1  analyzed  the  protocols,  and  that's  where  their 
understanding  came,  and  that's  where  their 
theories  came.  So  it  was  the  questions  and  then  do¬ 
ing  the  details  and  then  finally  creating  the 
theories.  So  the  theories  only  came  after  that  hard 
work. 

And  a  final  note  that  I'd  like  to  say.  Two  and  a  half 
weeks  ago,  Paul  and  I  came  back  to  visit  A1  when 
he  was  in  the  hospital.  We  walked  into  his  room 
and  he  was  on  his  bed.  It  looked  like  he  was  as¬ 
leep.  And  we  came  in  and  said  hello.  And  then  we 
started  to  talk  about  work.  And  suddenly  his  eyes 
brightened  and  we  had  a  technical  discussion  for 
two  hours  about  the  future  of  Soar.  It  doesn't  mat¬ 
ter  what  the  results  are.  Except  for  us,  based  on 
that  decision,  we  made  a  dramatic  left  turn  or  right 
turn,  as  you  want  to  think  of  it,  in  the  directions  of 
Soar. 

But  that  was  the  way  he  was.  He  always  had  the 
enthusiasm  for  his  work  —  willing  to  put  things 
aside,  even  when  he  was  sick,  put  the  weaknesses 
and  pain  aside  to  contribute  to  the  work  because  he 
wanted  to  get  the  answers.  So  that's  where  I'll 
stop.  And  that's  where  I'll  always  think  about  Al,  is 
looking  for  those  answers  to  these  great  questions. 


Much  remains  to  be  specified  in  the  above  scheme 
to  yield  a  definite  information  processing  system. 
What  happens  (a  likely  occurrence)  if  more  than  one 
production  is  satisfied  at  once?  What  is  the  actual 
scheme  for  encoding  information?  What  sort  of  col¬ 
lection  of  data  structures  constitutes  the  current  state 
of  knowledge  on  which  the  sytem  works?  What  sort 
of  tests  are  expressible  in  the  conditions  of  produc¬ 
tions?  What  sort  of  primitive  operations  are  perform- 
able  on  the  data  and  what  collections  of  these  are 
expressible  in  the  actions  of  productions?  What  sorts 
of  additional  memories  are  available  and  how  are 
they  accessed  and  written  into?  How  is  the  produc¬ 
tion  system  itself  modified  from  within,  or  is  this 
possible?  How  much  time  (or  effort)  is  taken  by  the 
various  components  of  the  system  and  how  do  they 
combine  to  yield  a  total  time  for  an  entire  process¬ 
ing? 

There  are  many  questions... 

—  Production  Systems:  Models  of  Control  Structure 

A.  Newell,  1973 


Paul  Rosenbloom 


Hello.  1  am  Paul  Rosenbloom.  Over  the  last  sixteen 
years  Al  has  been  my  advisor,  mentor,  collaborator, 
friend  and  pretty  much  a  second  father.  I'm  afraid 
some  of  the  things  I'm  going  to  say  are  going  to 
duplicate  what  other  people  have  said.  I  can  see,  in 
some  ways,  he  strikes  everyone  in  exactly  the  same 
way.  But  it's  also  been  interesting  to  watch  the 
evolution  of  how  he  strikes  people  over  the  years. 

Discovering  the  mind  was  clearly  Al's  life,  at  least 
as  we  knew  him.  He  went  after  it  with  a  combina¬ 
tion  of  intensity,  enthusiasm,  energy,  commitment, 
confidence,  selflessness,  integrity,  passion  and  joy, 
mastery  and  insight,  which  we  may  never  see 
again.  In  my  mother's  terms  he  was  a  real  mensch. 
It  is  an  impossibility  to  convey  a  complete  sense  of 
Allen  in  only  a  few  words.  But  let's  see  if  I  can  il¬ 
lustrate  some  of  this  with  a  few  anecdotes. 

One  that  I  will  never  forget  was  when  he  first  told 
me  that  whenever  he  got  tired  of  work  he  would 
just  switch  topics  and  start  happily  working  on 
something  else.  I  don't  think  it  would  have  ever 
occurred  to  him  to  goof  off.  To  him,  science  was 
relaxation.  I  also  remember  when  some  years  ago 
he  was  dogged  by  two  different  ailments  at  the 
same  time.  One  which  made  it  hard  for  him  to 
stand  for  long  periods  of  time,  and  the  other  which 
made  it  difficult  for  him  to  sit  for  long  periods  of 
time.  So  what  he  did  was  to  stack  one  terminal  on 
top  of  the  other  and  install  a  switch.  So  whenever 
he  got  tired  of  standing  he  could  sit  down  and 
switch  terminals.  Whenever  he  got  tired  of  sitting 
he  could  switch  again  and  use  the  other  terminal. 

Probably  the  one  that  made  the  biggest  impact  on 
me  was  when  John  Laird  was  considering  leaving 


Xerox  and  hadn't  yet  found  a  position  in  which  he 
was  assured  to  be  able  to  continue  working  on 
Soar.  Al  was  aghast.  How  could  anyone  think  of 
giving  up  research  on  something  so  important  for 
any  reason.  In  his  words,  It  would  be  a  crime  against 
humanity.  That's  a  direct  quote.  John  did  even¬ 
tually  find  such  a  position  at  the  University  of 
Michigan.  But  the  conversation  comes  back  to  us 
with  a  particular  poignancy  at  a  time  like  this.  For 
Al  to  have  been  taken  away  from  all  of  us  —  his 
family,  those  of  us  who  worked  closely  with  him 
and  loved  him,  Carnegie  and  the  School  of  Com¬ 
puter  Science,  the  intellectual  fields  he  helped  es¬ 
tablish,  contributed  so  much  to  and  had  so  much 
more  to  contribute  to,  and  yes,  humanity  —  it's  a 
crime  that  has  saddened  all  of  us  deeply. 

It's  hard  to  believe  that  I  will  never  again  get  one  of 
those  handshakes  that  were  complementary  to  the 
beaming.  They  were  his  way  of  showing  when  he 
thought  we  had  really  done  a  good  piece  of  work. 
Or  have  a  draft  paper  completely  covered  in  red 
ink.  Or  be  able  to  send  him  email  at  almost  any 
time  of  day  or  night  and  almost  immediately  get 
back  a  very  long  and  thoughtful  response.  I  keep 
having  this  strong  desire  to  cc:  him  on  messages 
about  Soar.  And  though  I  know  it  is  crazy,  I  have 
this  fantasy  that  all  we  need  to  do  is  to  figure  out 
how  to  lay  a  T1  line  to  the  afterlife.  I'm  sure  Al 
would  be  the  first  one  to  sign  up. 

It's  not  usual  to  draw  on  a  person's  faults  at  a  time 
like  this.  But  often  their  faults  can  be  as  illuminat¬ 
ing,  if  not  more  so,  than  their  strengths.  With  Al  I 
only  came  up  with  three.  His  first  fault  was  that  he 
published  too  many  ideas  per  paper  and  too  many 
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papers  in  obscure  places.  The  important  thing  was 
to  get  the  ideas  out,  and  seizing  whatever  oppor¬ 
tunities  arose  to  do  so  was  what  he  did.  Playing 
the  academic  game  of  tuning  publications  to  max¬ 
imize  impact  was  never  a  significant  concern. 
However,  as  a  result,  many  of  his  best  ideas  got 
buried  in  the  literature.  There's  a  gold  mine  out 
there,  waiting  for  someone  with  the  initiative  to  go 
after  it. 

The  second  fault  was  that  he  had  horrible  taste  in 
syntax.  He  was  usually  first  with  a  new  idea  and 
first  to  put  it  into  practice.  But  the  resulting  sys¬ 
tems  were  often  so  ugly  that  they  would  then  be¬ 
come  superceded  by  a  later  system  that  embodied 
the  same  idea,  but  looked  better  —  witness  IPL  and 
LISP,  OPS  and  PROLOG.  And  I  must  say  I'm  keeping 
my  fingers  crossed  about  Soar. 

The  third  fault  was  that  he  set  such  a  high  standard 
by  his  own  behavior  that  you  couldn't  help  feeling 
inadequate  by  comparison.  But  he  inspired  you  to 
go  beyond  yourself  in  trying  to  achieve  some  part 
of  that  image  and  he  always  treated  you  like  an 
equal.  He  even  treated  new  graduate  students  like 
colleagues  and  thus  taught  them  how  to  be  so. 

A1  touched  people  deeply.  Not  necessarily  through 
the  ordinary  means  of  being  involved  in  their  per¬ 
sonal  lives.  I  think  he  may  have  even,  in  fact, 
changed  on  this  over  the  last  few  years.  But  for  us, 
it  was  through  his  insights,  his  example  of  what  a 
scientist  should  be  like,  and  his  loyalty  to  the 
people  in  institutions  around  him.  His  insights  al¬ 
tered  the  courses  of  a  number  of  scientific  dis¬ 
ciplines,  and  his  people  are  telling  me  now  —  since 
they  can't  tell  him  —  the  research  careers,  both  of 
people  who  knew  him  well  and  those  who  knew 
his  work  but  barely  knew  him  at  all.  His  example 
inspired  and  instructed  all  those  who  came  in  con¬ 
tact  with  him.  His  loyalty  was  never  more  ap¬ 
parent  than  in  the  last  year  and  a  half,  a  significant 
portion  of  which  went  towards  assuring  that  the 
Soar  project  would  be  able  to  continue  as  a  vital 
enterprise  and  that  the  people  who  depended  on 
him  would  be  taken  care  of. 

I  know  that  ultimately  the  best  way  we  can  pos¬ 
sibly  honor  Al,  and  the  way  he  would  have 
preferred,  is  not  by  these  few  inadequate  words 


spoken  here,  but  by  continuing  to  push  the  science 
towards  a  complete  and  integrated  understanding 
of  the  mind. 


For  computer  scientists,  the  immediate  impulse  for 
how  to  get  something  for  nothing  is  to 
recurse — deciding  the  first  step  is  just  another  task. 
Alas,  the  impulse  is  in  vain.  It  is  reminiscent  of  the 
old  Pat-and-Mike  story.  Pat  offered  Mike  a  million 
dollars  a  year  just  to  solve  problems  for  him.  That 
seemed  to  Mike  a  fantastic  deal,  and  he  accepted 
with  alacrity.  Knowing  Pat  to  be  a  man  of  modest 
means,  Mike  said,  "Where  will  you  find  all  that 
money  to  pay  me?"  "That,"  said  Pat,  "is  your  first 
problem." 

Formulating  the  Problem-Space  Computational 
Model,  A.  Newell.  G.  Yost,  ].  Laird, 
P.  Rosenbloom,  E.  Altmann,  1990 


Stuart  K.  Card 


I  am  Stuart  Card.  I  came  to  CMU  to  study  with 
Newell  and  Simon  some  years  ago.  It  worked  out 
better  than  I  had  ever  expected.  For  the  next 
twenty-five  years  I  worked  in  a  more  or  less,  con¬ 
tinuous  association  with  Allen  Newell.  Science  is 
partially  learned  through  apprenticeship  and  men¬ 
toring  and  Allen  performed  that  duty  for  me.  I  had 
an  undergraduate  background  in  Physics,  similar 
to  his,  and  he  could  initiate  me  into  the  strange 
worlds  of  psychological  theory  from  that  point  of 
view.  Allen  Newell  believed  that  science  was  not 
an  occupation,  but  a  calling.  He  had  his  problem, 
the  nature  of  intelligence;  and  he  had  his  method. 
He  basically  wanted  an  equivalent  to  differential 
equations  that  would  allow  the  apparent  com¬ 
plexity  of  behavior  in  the  large  to  be  derived  from 
the  playing  out  of  the  locally  described 
mechanisms.  IPL,  LT,  GPS,  MERLIN,  SOAR. ..they  were 
all  just  refinements  on  the  same  basic  scheme.  Each 
one  improving  on  the  last. 

Soar  helped  him  to  appreciate  this  subtle  intertwin¬ 
ing  of  problem  solving  and  learning,  to  the  point 
where  he  couldn't  believe  in  a  theory  that  didn't 
have  both  of  those  two  intertwining.  He  had  these 
incredible  theories  he  was  nursing  along  in  the 
back  of  his  mind,  far  beyond  the  current  Soar.  A 
theory  of  emotion.  A  theory  of  working  memory. 
A  theory  of  how  regularities  in  the  world  induce  a 
sort  of  furniture  of  the  mind.  For  the  last  several 
years,  every  week  on  Thursday  night,  I  used  to  talk 
to  Allen  from  11:00  to  maybe  1:00  or  2:00  in  the 
morning.  I  rearranged  my  kids'  music  lessons 
around  this.  Goodness  knows  what  I  made  Noel 
rearrange  on  ht-r  side  of  the  bargain. 

My  notebooks,  like  many  of  yours  I  suspect,  are 


filled  with  so  many  unfinished  scientific  discus¬ 
sions,  so  many  things  I  still  wish  I  could  ask.  In  a 
way  Allen  Newell,  this  student  of  heuristic 
problem  solving,  lives  on  in  his  many  heuristic*? 
and  maximas  for  how  to  do  science.  Start  by  un¬ 
derstanding  the  behavior,  for  example,  or  avoid  ill- 
defined  metrics  like  complexity. 

That  was  Allen  Newell  the  scientist.  But  there  was 
also  Allen  Newell  the  organization  man. 
Naturally,  he  also  had  maxims  here,  too,  like  never 
surprise  your  boss,  or  the  purpose  of  a  meeting  is 
to  ratify  in  public  things  previously  negotiated  in 
private.  While  managing  to  avoid  the  one  thing  he 
most  feared  in  life,  becoming  a  dean,  he  managed 
to  have  a  strong  hand  in  institution  building.  The 
Computer  Science  Department  seemed  to  come 
into  being.  It  grew  satellites.  It  grew  into  a  School. 
The  computing  infrastructure  changed.  Things 
happened  to  DARPA.  Things  happened  to  Xerox. 
Once  at  Xerox  he  helped  me  engineer  a  protective 
organizational  structure  around  our  joint  project. 
At  one  critical  meeting  —  at  one  critical  juncture  — 
he  called  a  meeting  with  my  boss,  my  boss'  boss, 
my  boss'  boss'  boss,  and  all  of  the  department 
heads.  To  my  amazement,  by  the  time  we  walked 
out  of  there,  we  had  this  mandate  to  do  whatever 
we  wanted.  And  they  all  seemed  so  happy  about  it. 

But  it  was  from  Allen  Newell  the  human  being  and 
friend  that  I  learned  the  most.  He  had  this  con¬ 
structive  optimism  of  life.  You  might  describe  it  as 
universal  subgoaling  with  chunking  turned  on. 
That  is,  he  always  preferred  to  focus  his  attention 
on  what  could  be  done  about  a  problem  than 
bemoan  the  fact  that  it  existed.  This  was  even  true 
during  his  illness. 
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Perhaps  the  quality  I  most  admired  was  the  way  he 
could  combine  warmth  and  integrity  with  force  of 
action.  He  could  cause  an  organization  to  do  some¬ 
thing  without  being  Machiavellian  or  without 
using  guile.  He  could  be  a  tough  negotiator,  but 
straightforward  and  fair.  How  did  he  do  that?  It 
went  beyond  the  skill  to  a  way  of  being.  I  spent 
Some  twenty  years  admiring  that  property  and  try¬ 
ing  to  study  how  he  did  it. 

But  the  thing  I'm  most  grateful  for  was  having  Al¬ 
len  Newell  as  a  great  teacher  and  a  great  friend,  for 
the  many  hours  he  generously  gave  me.  Scientist, 
organization  man,  and  human  being.  The  best  com¬ 
pliment  I  can  give  him  is  to  use  a  word  from  the 
private  Newell  lexicon  that  we  all  know.  Allen 
Newell  was  a  man  of  parts. 


There  is  no  substitute  for  working  hard  — very  hard. 

— A  Nmvl! 


David  Klahr 


My  name  is  David  Klahr.  Allen  Newell  influenced 
and  enriched  my  life  in  many  ways  and  for  a  long 
time.  When  I  was  still  an  undergraduate  at  M.I.T. 
in  the  late  50' s,  I  came  across  a  couple  of  odd 
papers  by  some  folks  named  Newell  and  Simon. 
Several  years  later,  while  a  graduate  student  at 
GSIA,  I  had  the  good  fortune  to  attend  a  couple  of 
Al's  lectures  on  protocol  analysis.  Little  did  I  know 
then  that  I  would  be  even  more  fortunate  and  come 
to  know  him  as  a  friend  and  colleague  and  co¬ 
researcher. 

If  there  is  a  sing’  \:Tm  for  A1  it  is  big.  He  had  big 
ideas.  He  had  a  Dig  mind.  He  had  a  big  heart.  He 
sent  big  email  messages.  And  he  loved  long  phone 
calls.  What  else  was  big  about  him?  You've  heard 
some  things  already.  His  vision,  his  entrepre¬ 
neurial  style,  his  self-confidence,  his  energy,  his  en¬ 
thusiasm,  his  personal  and  institutional  loyalty,  his 
unselfishness.  And  as  you  can  see  in  the  photo¬ 
graph,  he  was  a  big  man  with  a  big  smile  on  his 
face  most  of  the  time. 

I've  been  thinking  a  lot  about  Al's  unique  influence 
on  cognitive  psychology  and  on  the  field  reaction 
to  his  contribution.  I  think  I  finally  understand  it. 
Al  did  something  that  made  many  psychologists 
uneasy.  He  took  his  experimental  findings  seri¬ 
ously.  What  do  I  mean  by  that?  I  mean  that  as  a 
theorist  —  perhaps  the  greatest  theorist  of  cog¬ 
nition  in  the  world  —  Al  looked  at  the  body  of  ac¬ 
cumulated  knowledge  and  he  believed  the  results. 
Not  just  his  own,  but  the  full  gauntlet  of  published 
experimental  results.  He  didn't  carp  about  design 
flaws  here,  or  the  wrong  statistical  analysis  there. 
He  took  the  published  record  more  seriously  than 


many  card-carrying  experimental  psychologists. 
He  believed  that  the  results  in  the  best  journals 
should  be  accepted  and  that  they  demanded  an  in¬ 
tegrated  theoretical  accounting.  And  that  is  what 
he  devoted  the  last  ten  years  of  his  life  to.  That's 
what  Soar  is  all  about. 

A  memorial  service  is  supposed  to  provide  a  few 
memories  and  preparing  for  a  service  like  this 
causes  one  to  replay  dozens  or  scores  of  hundreds, 
depending  on  how  well  you  knew  him,  of  inter¬ 
actions  and  conversations.  It  is  hard  to  chose  a 
single  one.  But  I'll  tell  }'ou  about  a  conversation  we 
had  a  couple  of  years  ago.  We  were  discussing 
some  departmental  business.  We  got  to  the  topic  of 
faculty  retention.  I  asked  Al  for  his  advice  on  the 
kinds  of  inducements  that  I  should  be  providing  to 
keep  our  best  people  at  CMU  —  both  our  younger 
faculty,  who  felt  very  mobile,  and  our  well  es¬ 
tablished  stars,  the  emminent  scientists  who  are  al¬ 
ways  being  courted  by  other  universities.  What 
did  he  think  was  appropriate  to  give  them?  Allen's 
reply  was  characteristically  challenging  and  very 
revealing,  although  I  didn't  immediately  under¬ 
stand  it.  You  got  it  all  wrong,  he  said.  You're  asking 
the  wrong  question.  "What  do  you  mean,"  I  asked. 
He  replied.  Being  in  an  environment  is  a  two-way 
affair.  I  guess  I  looked  puzzled.  He  said  it  again. 
Being  in  an  environment  is  a  two-way  affair. 

And  then  I  got  it.  He  meant  that  in  order  to  feel 
attached  or  loyal  or  bonded  to  the  place  where  you 
work,  you  have  to  see  your  impact  on  it.  Allen 
knew  that  to  really  derive  satisfaction  from  your 
university,  you  have  to  identify  or  create  oppor¬ 
tunities  to  contribute  more  than  your  eminence  and 
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indirect  costs.  He  found  ways  to  do  that,  to  work 
on  the  infrastructure,  to  build  the  very  things  that 
facilitated  his  teaching  and  research.  He  found 
ways  to  shape  programs  and  departments  and  col¬ 
leges  and  to  nurture  other  peoples'  careers.  He  was 
rightfully  proud  of  many  of  the  features  of  the 
CMU  environment  because  his  personal  stamp  is 
everywhere. 

Being  in  an  environment  is  a  two-way  affair.  Allen 
Newell  lived  by  that  rule  and  I  think  it  made  him 
very  happy. 


ZOG  is  an  interface  for  man-computer  communica¬ 
tion  currently  under  exploration  at  CMU...  ZOG  may 
be  described  as  a  rapid  response,  large  network, 
menu  selection  technique.  The  user  sits  in  front  of 
the  video  terminal  on  which  is  displayed  a  frame  of 
information...  Thus  communication  from  the  com¬ 
puter  to  the  user  is  via  a  display  of  formatted  al¬ 
phameric  data.  Communication  from  the  man  to  the 
computer  is  via  the  selection  of  options  (some  of 
which  are  called  pads).  Selection  is  accomplished 
either  by  touching  the  screen  at  the  place  where  the 
option  is  displayed  or  typing  the  selection-character 
that  appears  at  the  front  of  each  option  or  pad. 
Selection  generally  produces  another  frame  of 
similar  format  with  additional  options.  Selection 
may  also  evoke  an  action,  which  may  lead  to  ad¬ 
ditional  data  being  displayed  or  other  activities 
taking  place.  Though  it  will  not  be  of  much  concern 
here,  ZOG  is  actually  a  communications  device  to 
other  programs  on  the  computer;  thus  the  actions 
that  it  takes  are  to  communicate  commands  and  data 
to  other  programs  (of  arbitrary  character),  which  in 
turn  output  back  through  ZOG  to  the  user.  From  the 
user's  viewpoint  zoG  might  as  well  be  simply  a 
program  capable  of  carrying  out  complex  activities... 


What  distinguishes  ZOG  from  a  standard  menu- 
selection  scheme,  of  which  there  are  many,  is  that  the 
response  time  for  the  next  display  is  essentially  in¬ 
stantaneous  (eg,  around  a  tenth  to  a  quarter  of  a 
second)  and  that  the  total  set  of  trames  through 
which  one  can  course  is  very  large  (eg,  tens  of 
thousands).  These  tw'o  features  go  together  since 
rapid  response  in  a  small  net  is  of  only  limited 
utility.  With  ZOG,  the  user  is  to  be  able  to  stay  within 
the  net  essentially  indefinitely,  gaining  knowledge 
and  giving  commands...  Rapid  response  coupled 
with  the  large  network  produces  a  qualitatively  dif¬ 
ferent  man-computer  communication  philosophy 
from  standard  menu  selection...  It  is  our  intent  to 
attend  seriously  to  how  to  describe  human  perfor¬ 
mance  in  ZOG. 

—  Notes  for  a  Model  of  Human  Performance  in  zcx; 

A.  Newell,  1977 


Thirty  years  ago  I  was  a  research  assistant  of 
Professor  Adriaan  de  Groot  in  Amsterdam.  We 
were  doing  a  project  in  the  study  on  the  methodol¬ 
ogy  of  teaching  mathematics.  He  went  away  in  this 
four  year.  He  went  away  for  a  whole  year  to  the 
Unit^  States  and  one  of  the  places  that  he  visited 
and  the  people  that  he  visited  were  Herb  Simon 
and  Allen  Newell.  This  was  the  first  time  that  I 
heard  about  them  and  about  their  work  and  about 
the  idea  of  artificial  intelligence.  I  was  intrigued  by 
it. 

Eight  years  later  I  came  to  the  United  States  as  a 
visitor.  And  one  of  the  first  places  I  visited  was  on 
the  invitation  of  the  faculty  here  at  Carnegie  Mel¬ 
lon  University  to  come  to  CMU.  I  was  greatly  im¬ 
pressed.  I  visited  other  places,  went  back  to  Hol¬ 
land,  and  came  back  permanently  on  the  faculty  in 
1969.  I  never  regretted  it.  I  did  not  regret  it  be¬ 
cause  of  the  great  minds  and  the  great  people  here 
at  Carnegie  Mellon,  in  particular  Allen  Newell, 
Herb  Simon,  and  others. 

During  those  years,  I  have  built  a  very  close 
relationship  and  friendship  with  Allen.  Many  of 
you  have  already  referred  to  his  enthusiasm  for 
science  and  the  work  that  he  has  done.  I  was  able 
to  observe  him  while  he  was  preparing  his  William 
James  Lectures  that  he  gave  at  Harvard,  that  ended 
up  in  the  book  that  he  recently  published  ^  I  was 
really  impressed  with  his  enthusiasm,  with  his  way 
of  dealing  with  so  many  things  at  one  time  and  be¬ 
ing  able  to  concentrate  and  publish  such  a  great 
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work.  I  had  other  interactions  with  him  and  Herb 
Simon  already  mentioned  his  interest  and  concern 
about  the  Carnegie  Mellon  organization,  in  par¬ 
ticular,  the  Department  and  later  the  School  of 
Computer  Science. 

I  was  indeed  one  of  those  who  had  that  privilege, 
to  have  him  as  my  counselor  on  so  many  occasions 
and  so  many  opportunities.  He  helped  me  think 
through  the  formation  of  the  School  of  Computer 
Science  in  many  ways.  I  also  want  to  remind  many 
of  us  of  the  great  way  in  which  he  behaved  at  our 
Black  Friday  meetings  and  our  faculty  meetings. 
He  was  always  a  source  of  inspiration,  one  who 
was  involved  with  the  individual  and  concerned 
about  the  well-being  of  the  individual  students.  He 
was  always  able  to  counter-argue  our  sense  and 
need  for  regulations  and  trying  to  overcome  our 
rigid  judgments  with  the  p)ersonal  element. 

I  also  had  the  privilege  to  see  that  he  was  honored 
for  the  work  that  he  did.  Not  only  was  he  honored 
here  at  CMU,  by  his  students,  by  our  faculty;  he 
was  also  honored  outside  of  our  community.  Herb 
Simon  mentioned  that  he  just  received  the  National 
Medal  of  Science  given  by  President  Bush,  that 
Paul  received  [for  him]  just  about  two  weeks  ago.  I 
had  the  privilege  of  being  there  in  Groeningen,  the 
place  where  I  was  bom  in  Holland,  when  he  got  an 
honorary  degree  in  1989.  It  was  a  great  ceremony 
and  it  was  also  visible,  but  not  only  to  CMU  —  for 
the  world  was  really  honoring  Allen  Newell. 


Paul  Allen  Newell 


I  am  his  son,  Paul.  On  behalf  of  my  mother  and 
myself,  I  wish  to  thank  everyone  who  has  been  so 
helpful  during  Allen's  illness  and  during  the  past 
week.  Though  we  may  have  seemed  overwhelmed, 
the  caring  and  the  offers  of  support  are  greatly  ap¬ 
preciated.  We  also  appreciate  your  presence  here 
today  —  the  CMU  community,  those  who  came 
from  out-of-town  on  short  notice,  our  family 
friends,  my  own  friends. 

My  father  ventured  his  own  version  of  a  scientific 
career  in  his  last  public  talk  entitled.  Desires  and 
Diversions,  the  one  that  Herbert  referenced  earlier. 
Mine  was  a  different  path  in  life.  Problem  spaces 
are  just  a  variation  of  parallel  parking  in  my  world. 
We  joked  of  the  common  threads  —  with  both  of  us 
being  on  email,  both  of  us  following  the  Steelers, 
both  of  us  knowing  little  about  the  other's  profes¬ 
sion.  I  had  the  upper  hand,  as  commercials  I  had 
worked  on  would  appear  during  the  football 
games.  Rarely  did  Chuck  Knoll  discuss  cognitive 
psychology. 

Underneath  these  jokes  was  the  more  important 
common  thread  of  the  respect  both  of  us  had  for 
each  other's  endeavors.  I  guess  in  this  community 
it  was  known  as  the  handshake. 

After  Allen  gave  the  Desires  and  Diversions  lecture, 
we  talked  about  it  from  many  angles.  The  science 
involved  to  the  actor's  performance.  We  knew  this 
might  be  an  important  talk  from  an  historical 
p>erspective.  We  never  thought  it  would  be  the  last. 
So  I  have  seen  this  tape  many  times  and  I  wish  to 
add  a  maxim  that  he  and  I  defined  during  those 
sessions.  To  do  great  science  you  must  have  a  sup¬ 
portive  community,  both  professional  and  per¬ 


sonal.  Here  at  CMU,  present  and  during  all  the 
time,  all  the  years  he  was  here,  and  with  Noel,  he 
had  this. 

One  of  his  maxims  from  that  speech  was  choose  a 
final  project  to  outlast  you.  He  said  he  didn't  think 
Soar  would  be  that  final  project.  But  I  think  he  un¬ 
derestimated  the  potential  of  Soar.  Rather  in  that 
lecture,  rather  than  talk  from  a  global  standpoint,  1 
wish  only  to  reflect  on  that  maxim  from  a  local 
view.  Jill  Lehman,  Allen  and  I,  along  with  other 
members  of  the  Soar  community,  were  working  on 
a  video  of  the  Soar  project.  All  the  scientific  quality 
of  Soar  with  all  the  visual  quality  of  Rhythm  and 
Hues,  a  high-end,  Hollywood  computer  animation 
house  where  I  work.  A  merging  of  the  best  of  our 
two  professional  worlds.  After  Jill  and  I  had  spent 
a  couple  of  days  pounding  on  the  script  and  the 
storyboard,  we  met  with  Allen  in  the  hospital  in  the 
beginning  of  July  to  review  the  latest  tests  I  had 
done  this  spring  and  to  plan  where  we  wanted  to 
be  next.  We  will  continue  the  project  until  the 
video  is  finished.  His  maxim  is  met. 

On  a  more  personal  note,  we  spent  many  Sunday 
nights  each  fall  solving  the  important  problems  of 
the  world  —  the  Steelers.  Those  of  you  who  knew 
not  to  call  him  on  Sunday  afternoons  were  quite 
aware  of  the  importance.  He  had  played  football  in 
high  school  and  he  really  cared  about  the  Steelers 
and  what  happened  to  them.  Eturing  the  past 
couple  of  years  he  began  watching  hockey  well. 
With  the  Penguins  as  a  local  team,  it's  pretty  easy 
to  do  that.  I'm  a  baseball  person.  I  tried  to  sell  him 
on  that  sport.  We  went  to  a  game  last  year,  the  first 
he  had  been  to  since  he  took  me  to  Forbes  Field  in 
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the  1960's.  During  this  last  stay  in  the  hospital,  we 
watched  as  many  Pirate  games  as  possible.  I  think 
I  was  on  my  way  to  converting  him.  But  above  all, 
it  was  the  Steelers  that  really  mattered.  And  he 
jfretted  about  them  during  the  beginning  of  July 
and  we  were  looking  forward  to  many  long  dis¬ 
tance  phone  calls  this  fall. 

He  had  a  maxim  about  football.  This  should  not 
surprise  anyone.  I  offer  it  to  you  with  the  request 
that  it's  a  way  of  remembering  Allen.  You  give  the 
Steelers  and  their  fortune  your  attention  as  well. 
He  would  pace  back  and  forth  in  the  upstairs 
study,  nervous  concern,  until  the  maxim  was  met: 
You  can  only  relax  when  you  have  a  three  touchdown 
lead,  it's  the  fourth  quarter  and  you  have  the  ball. 

I'm  going  to  miss  my  father,  not  only  as  a  father 
but  as  someone  who  I  really  enjoyed  being  around. 
I  know  that  history  will  remember  him  as  a  great 
scientist.  I  hope  it  also  records  that  his  son  thought 
he  was  a  pretty  great  dad,  too.  Thank  you. 


The  thoughts  transcribed  on  page*^.  30-60  were  offered  by 
colleagues,  friends  and  family  at  a  Memorial  Service  in  honor 
of  Allen  Newell,  27  July  1992,  on  the  Carnegie  Mellon  Univer¬ 
sity  campus. 


Fairy  Tales 


Allen  Newell 


Once  upon  a  time,  when  it  was  still  of  some  use  to 
wish  for  what  one  wanted, ... 

...  there  lived  a  King  and  Queen  who  had  a 
daughter  who  was  lovely  to  behold,  but  who 
never  laughed. 

Or  perhaps: 

...  there  lived  an  old  fisherman  by  the  side  of  a 
sea  that  had  hardly  any  fishes  in  it. 

If  you  are  like  me,  you  are  already  hooked.  You 
are  ready  to  abandon  all  talk  of  computers  and 
electronic  technology  and  professorships,  and  settle 
in  to  hear  a  fairy  story.  Their  attraction  reaches  al¬ 
most  all  of  us. 

They  let  us  enter  in  upon  an  enchanted  world. 
Magic  abounds,  though  always  in  special  ways. 
Animals  talk,  and  not  only  animals  but  trees  and 
bridges.  Villainy  is  there,  certainly  danger.  There 
are  trials  to  be  overcome  -  usua’^y  three  of  them. 
But  there  is  always  the  happy  ending.  The  spell  is 
broken  and  the  Princess  smiles  and  marries  the 
youth  who  made  her  laugh.  The  old  fisherman 
gets  the  Jinni  back  in  the  bottle  with  the  top  on. 
And  happiness  is  ever  after,  which  means  at  least 
for  a  little  while. 

The  experts  tell  us  that  fairy  stories  are  for 
childho^.  That  they  contain  lessons  for  the  crises 
of  growing  up,  and  that  their  central  attraction 
comes  because  they  deal  with  what  is  central  to  this 
universal  time  of  life. 


Like  Hansel  and  Gretel,  we  have  to  leave 
home  and  find  our  own  way. 

Like  jack,  in  the  story  of  the  beanstalk,  we  can 
bring  home  the  bacon  if  we  persevere,  even  if 
our  parents  don't  think  we  can. 

But  there  was  more,  if  you  remember  your 
Jack.  First  he  escaped  back  home  with  a  bag  of 
gold.  But  Jack  and  his  mother  used  up  the 
gold,  showing  that  one  success  is  not  enough. 

Then  he  made  a  second  trip  up  the  beanstalk 
to  the  Giant's  castle.  This  time  he  came  home 
with  the  magic  hen  that  lays  golden  eggs,  so  he 
now  had  a  technology  for  satisfying  his  and  his 
mother's  wants. 

But  even  so,  material  things  are  not  sufficient 
for  the  full  life.  So  on  his  third  trip  Jack 
brought  home  the  golden  singing  harp,  sym¬ 
bolizing  the  higher  things  of  life. 

Or  like  the  Princess  with  the  Frog  King,  we 
must  leam  to  keep  our  word  and  embiace  what 
we  find  disgusting  and  ugly,  to  discover  that  it 
contains  our  heart's  desire. 

The  experts  notwithstanding,  fairy  stories  are  for 
all  of  us.  Indeed,  this  is  true  if  for  no  other  reason 
than  that  today  we  are  all  of  us  children  with 
respect  to  the  future.  We  do  not  know  what  is 
coming.  It  is  as  new  to  us  and  as  incomprehensible 
as  adult  life  is  to  child.  We  find  ourselves  troubled 
and  fearful  at  the  changes  taking  place  in  ourselves 
and  our  society.  We  need  the  hidden  guidance  of 
fairy  stories  to  tell  us  of  the  trials  we  must  over- 
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come.  To  assure  us  that  there  will  be  a  happy  en¬ 
ding.  Whether  fairy  stories  have  been  written  that 
speak  to  the  heart  of  our  own  adult  crises  is  un¬ 
clear.  How  would  we,  the  children,  ever  know? 
Perhaps  we  must  get  along  with  the  fairy  stories 
we  have.  We  could  do  worse. 

But  even  more,  fairy  stories  seem  to  me  to  have  a 
close  connection  to  technology.  That  the  aim  of 
technology,  when  properly  applied,  is  to  build  a 
land  of  Faerie. 

Well,  that  should  come  as  a  shock!  The  intellectual 
garb  of  the  modern  academic  is  cynicism.  Like  a 
follower  in  a  great  herd,  as  surely  as  I  am  an 
academic,  I  am  a  cynic.  Yet,  I  have  just  uttered  a 
sentiment  that  is,  if  anything,  straight  from  Pol- 
lyanna. 

In  point  of  fact,  within  the  small  circle  of  writers 
who  manage  to  put  technology  and  fairy  stories  be¬ 
tween  the  same  covers,  the  emphasis  is  always  on 
the  negative,  on  the  dark  side.  The  favorite  stories 
are  those  that  trouble. 

Like  the  Sorcerer's  Apprentice,  who  learns 
only  enough  magic  to  start  the  broom  of 
technology  hauling  water  from  the  River 
Rhine  to  the  cistern,  but  who  cannot  stop 
it. 

Like  the  Jinni  in  the  bottle,  where  the  story 
is  never  permitted  to  go  to  the  conclusion 
in  the  Arabian  Nights,  with  the  Jinni 
snookered  back  into  the  bottle,  but  is  al¬ 
ways  stopped  with  the  Jinni  hangir^  in  air 
and  the  question  along  with  it  —  Can  we 
ever  put  the  Jinni  back?  Or  will  there  only 
be  ink  all  over  the  sky  'til  the  stars  go  out? 

Like  the  many  stories  of  the  three  magic 
wishes,  in  which,  promising  infinite  riches 
just  for  the  asking,  they  are  always  spent, 
first  on  foolishness,  second  on  disaster 
and  third  on  bare  recovery. 

As  in  the  Monkey's  Paw,  the  old  couple's 
first  wish  was  for  200  pounds.  That  was 
foolish.  The  second  wish  was  for  the 
return  of  their  just  killed  son.  That  was 
disaster.  The  third  wish  was  to  send  their 
son  back  to  his  opened  grave  to  try  to 
recover  for  themselves  a  world  where  life 
could  go  on. 


But  I  see  it  differently.  1  see  the  computer  as  the 
enchanted  technology.  Better,  it  is  the  technology 
of  enchantment.  I  mean  that  quite  literally,  so  1  had 
best  explain. 

There  are  two  essential  ingredients  in  computer 
technology.  First,  it  is  the  technology  of  how  to 
apply  knowledge  to  action  to  achieve  goals.  That 
is,  it  provides  the  capability  for  intelligent  be¬ 
havior.  That  is  why  we  process  data  with  com¬ 
puters  —  to  get  answers  to  solve  our  problems. 
That  is  what  algorithms  and  programs  are  all  about 
—  frozen  action  to  be  thawed  when  needed. 

The  second  ingredient  is  the  miniaturization  of  the 
physical  systems  that  have  this  ability  for  intel¬ 
ligent  action.  This  is  what  Angel  Jordan,  my  co- 
Whitaker  Professor,  has  been  telling  us  about. 
Computers  are  getting  smaller,  and  cheaper,  and 
faster,  and  more  reliable,  and  less  energy  demand¬ 
ing.  Everything  is  changing  in  the  right  direction 
together.  The  good  things  do  not  trade  off  against 
the  bad  ones.  More  speed  does  not  mean  more  dol¬ 
lars.  Smaller  size  does  not  mean  lower  reliability. 
On  any  given  date,  these  tradeoffs  that  the 
economists  so  dearly  love,  of  having  to  chose  be¬ 
tween  painful  options,  certainly  do  hold.  But  come 
back  next  year  and  everything  is  better:  smaller, 
cheaper,  faster,  more  reliable,  less  energy. 

Thus  computer  technology  differs  from  all  other 
technologies  precisely  in  providing  the  capability 
for  an  enchanted  world: 

For  brakes  that  know  how  to  stop  on  wet 
pavements. 

For  instruments  that  can  converse  with 
their  users. 

For  bridges  that  watch  out  for  the  safety  of 
those  who  cross  them. 

For  streetlights  that  care  about  those  who 
stand  under  them  —  who  know  the  way, 
so  no  one  need  get  lost. 

For  little  boxes  that  make  out  your  income 
tax  for  you. 
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In  short,  computer  technology  offers  the  possibility 
of  incorporating  intelligent  behavior  in  all  the 
nooks  and  crannies  of  our  world.  With  it  we  could 
build  an  enchanted  land. 

All  very  good.  What  about  the  Sorcerer's  Appren¬ 
tice?  That  comes  about  because  of  two  half¬ 
fallacies.  The  first  half-fallacy  is  that  technologies 
are  rigid  and  unthinking.  Start  the  broom  off  car¬ 
rying  water  and  it  does  that  and  not  something 
else.  But  every  computer  scientist  recognizes  in  the 
Sorcerer's  Apprentice  simply  a  program  with  a  bug 
in  it,  embedded  in  a  first  generation  operation  sys¬ 
tem  with  no  built  in  panic  button.  Even  with  our 
computer  systems  today,  poor  things  as  they  are, 
such  blunderbuss  looping  is  no  longer  a  specter. 

Exactly  what  the  computer  provides  is  the  ability  to 
not  be  rigid  and  unthinking,  but  rather  to  behave 
conditionally.  That  is  what  it  means  to  apply 
knowledge  to  action:  it  means  to  let  the  action 
taken  reflect  knowledge  of  the  situation,  to  be 
sometimes  this  way,  sometimes  that,  as  ap¬ 
propriate.  With  small  amounts  of  computer  tech¬ 
nology  —  that  is,  with  small  amounts  of  memory 
and  small  amounts  of  processing  per  decision  — 
you  often  can't  be  conditional  enough.  That  is  cer¬ 
tainly  the  story  of  the  first  decades  of  the  computer 
revolution.  It  was  too  expensive  and  involved  too 
much  complexity  to  create  systems  with  enough 
conditionality.  We  didn't  know  how  and  couldn't 
have  afforded  it  if  we  had.  Consequently,  many 
applications  were  rigid  and  unthinking.  It  was 
indeed  a  Sorcerer's  Apprentice  who  seemed  to  run 
the  computerized  billing  service. 

However,  the  import  of  miniaturization  is  that  ul¬ 
timately,  we  will  be  able  to  have  enough  capability 
for  conditionality  in  a  small  enough  space.  And  the 
import  of  our  scientific  study  of  computers  is  that 
we  will  know  how  to  make  all  the  conditionality 
work  for  us.  Then  the  brooms  of  the  world  them¬ 
selves  can  know  enough  to  stop  when  things  go 
wrong. 

The  second  half-fallacy  behind  the  Sorcerer's  Ap¬ 
prentice  is  that  technologies  by  their  nature  extract 
too  high  a  price.  That  is  a  message  of  the  recent 
literature  of  political  ecology.  Our  technologies  in¬ 
evitably  demand  that  we  use  up  our  precious 


world.  There  is  rather  abundant  evidence  for  this 
view.  Here  in  Western  Pennsylvania,  the  price  to 
the  enchantment  of  our  countryside  from  taking 
our  coal  by  strip  mining  is  only  too  much  in 
evidence.  Less  in  our  awareness,  because  it  was  so 
thorough,  was  what  the  loggers  did  to  Western 
Pennsylvania.  Not  once,  but  thrice,  within  forty 
years  they  swept  the  hillsides  almost  bare.  The  hot 
scalding  breath  of  a  dragon  could  hardly  have  done 
better  for  desolation. 

But  all  is  not  inevitable.  Ecologically,  computer 
technology  itself  is  nearly  magic.  The  better  it  gets, 
the  less  of  our  environment  it  consumes.  It  is  clean, 
unobtrusive,  consumes  little  energy  and  little 
material.  And  as  we  push  it  to  higher  peaks  of 
speed  and  memory,  it  becomes  more  of  all  these 
things.  For  deep  technical  reasons  this  has  to  be. 
There  is  no  way  to  obtain  immense  amounts  of 
processing  power  by  freezing  technology  at  some 
cost  in  dollars,  material  and  energy  per  unit  of 
computation,  and  then  just  buying  more  and  more 
of  it,  consuming  our  wealth  and  our  environment. 
Instead,  for  a  long  time  to  come,  as  we  get  more 
and  more  of  it,  the  less  will  it  impact  our  environ¬ 
ment. 

Even  more,  the  computer  is  exactly  the  technology 
to  permit  us  to  cope  intelligently  with  the  use  of 
our  other  resources.  Again,  by  providing  us  with 
distributed  intelligence,  it  can  let  us  keep  track  of 
the  use  and  abuse  of  our  environment.  And  not 
only  of  the  destruction  that  we  ourselves  visit  on 
our  world,  but  also  that  which  nature  does  as  well. 
Mt.  Vesuvius  was  hardly  bound  by  any  antipol¬ 
lution  ordinances  posted  on  the  walls  of  ancient 
Pompeii. 

In  sum,  technology  can  be  controlled,  especially  if 
it  is  saturated  with  intelligence  to  watch  over  how 
it  goes,  to  keep  accounts,  to  prevent  errors,  and  to 
provide  wisdom  to  each  decision.  And  these  guar¬ 
dians  of  our  world,  these  magic  informational 
dwarfs,  need  not  extract  too  high  a  price. 

But  I  said  that  the  Sorcerer's  Apprentice  was 
guided  by  half-fallacies.  I  did  not  dismiss  the  view 
totally.  Because,  of  course,  in  fairy  stories  there  are 
great  trials  to  be  performed  before  the  happy  en¬ 
ding.  Great  dangers  must  be  encountered  and 
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overcome.  Because  also,  in  fairy  stories,  the  hero  — 
the  one  who  achieves  finally  the  happy  ending 
(and  it  is  as  often  a  girl-child  as  a  boy-child)  must 
grow  in  virtue  and  in  mature  understanding.  No 
villains  need  apply  for  the  central  role.  The  fairy 
story  that  I  am  indirectly  spinning  here  will  not 
come  automatically  and  we  must  earn  it. 

Where  are  we  now?  We  are  not  at  the  end  of  the 
story,  though  we  are  surely  at  the  end  of  my  talk. 
In  fact  the  fairy  story  is  hardly  past  its  "Once  upon 
a  time".  Still,  I  wish  to  assert  that  computer  science 
and  technology  are  the  stuff  out  of  which  the  future 
fairy  land  can  be  built.  My  faith  is  that  the  trials 
can  be  endured  successfully,  even  by  us  children 
who  fear  that  we  are  not  so  wise  as  we  need  to  be. 
1  might  remind  you,  by  the  way,  that  the  hero 
never  has  to  make  it  all  on  his  own.  Prometheus  is 
not  the  central  character  of  any  fairy  story,  but  of  a 
tragic  myth.  In  fairy  stories,  magic  friends  sustain 
our  hero  and  help  him  overcome  the  giants  and  the 
witches  that  beset  him. 

Finally,  I  wish  to  express  my  feeling  of  childlike 
wonder  that  my  time  to  be  awake  on  this  earth  has 
placed  me  in  the  middle  of  this  particular  fairy 
story. 


Presented  17  September  1976  at  an  Inaugural  Party  for  the 
establishment  of  the  U.A.  and  Helen  Whitaker  Professorships 
at  Carnegie  Mellon  University.  This  article  originally  ap¬ 
peared  in  FOCUS,  December  1976. 
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Discovery-Integration  Processes  for  Breaks 


"The  whole  area  of  problem  solving  makes  a 
pretty  illustraton  of  the  discovery-integration 
process.  Many  separate  problem  solvers  have 
been  written;  the  tasks  have  usually  been 
idiosyncratic  and  non-utilitarian  —  games, 
puzzles,  and  areas  of  elementary  mathematics. 
Some  of  the  individual  results  have  been  im¬ 
pressive.  Out  of  these  separate  efforts  has 
emerged  a  clear  understanding  of  two  related, 
important  problem  solving  mechanisms:  the 
formulation  of  a  problem  as  the  search  through 
an  exponentially  growing  tree  of  possible  solu¬ 
tions;  and  the  role  of  various  heuristics  to  nar¬ 
row  and  guide  the  search  so  it  can  be  successful 
within  reasonable  processing  times." 


Eaten  all  the  doughnuts  you  can  eat?  Read  all  the 
biographies  a  dozen  times  or  more?  Chatted  suf¬ 
ficiently  to  last  the  day?  Finding  your  mind  stimu¬ 
lated  from  the  subject  matter? 

Then  take  these  break  moments  to  explore  basic 
problem  solving.  We  expect  you  will  soar  through 
these  tasks.  You  will  need: 


1 .  One  Mind  Matters  Pencil 

2.  One  Mind  Matters  Work/ Note  Pad 

3.  A  little  time 


—  A.  Newell,  A.  Perlis,  E.  Schatz,  1964 


The  following  problem  was  presented  to  five  L'ognitive  scientists. 

Can  you  draw  a  line  from  each  response  to  the  scientist  who  generated  it? 


Here  is  a  four  ounce  block  ofjello.  Ifvoii  ecii  exudly 
one-half  of  i;,  how  much  will  be  left  '/ 


Situated 

cognitivist 


That  reminds  me  of  a  story 


Soar 

researcher 


Philosopher 


Ca.se -based 
reasoner 


Does  anyone  have  a  knife? 


□  ■  □  ■  □ 

4  2  pounds  ounces  -ed 


This  actually  can't  be  done.  First,  you'd 
have  to  slice  off  a  quarter,  then  a  quarter  of 
what's  left,  then.... 


Connectionist 


Find  the  Minds 


Can  you  find  the  symposium  speakers  in  this  chart? 

The  names  can  be  found  horizontally,  vertically  or  diagonally. 
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Lewis 
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Allen 
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Mind 

Matters 

Patricia 

Carpenter 

Soar 

GOOD  JOB 

Mindful  Matters 


How  many  words  can  you  find  in  the  word:  SOAR 
[Soar  found  twelve] 


How  many  words  can  you  find  in  the  words:  COGNITIVE  SKILLS 
[The  organizing  committee  found  two] 


.R  AIQUIZ 


"A  program  which  generates  a  sequence  of  one  minute  questions  proposed  by  Allen  Newell  and  written  by  George 
Robertson  is  avilable  on  the  CMU  PDP-18  and  can  be  activated  by  the  following  procedures  by  a  teletype:  .R  AIQUIZ." 
These  questions  were  used  for  testing  the  general  awareness  and  breadth  of  a  student  in  the  AI  area.  This  is  only  a 
sampling... 

Q:  What  is  the  current  state  of  work  on  recognition? 

Q:  Name  a  task  that  facial  feature  recognition  systems  does  not  do,  but  might  do  with  some  modification. 

Q;  What  have  been  the  contributions  of  AI  to  physics? 

Q:  Has  there  been  any  contribution  of  operating  systems  to  AI? 

Q;  What  was  the  first  AI  effort  on  sequential  concept  formation? 

Q:  What  are  some  of  the  contributions  that  Green  made  to  AI? 

Q:  Has  causality  been  accomplished  by  an  AI  program? 

Q:  Is  branch-and-bound  a  heuristic? 

Q:  What  is  the  current  state  of  work  on  the  concept  of  time? 

Q:  In  what  task  can  operator  selection  not  be  used? 

Q;  Could  Stanford's  hand-eye  system  be  modified  to  do  seriation? 

Q;  Name  some  specific  varieties  of  induction  accomplished  by  hill  climbers. 

Q:  Has  sequential  concept  formation  been  accomplished  by  an  AI  program? 

Q:  Name  some  specific  varieties  of  games  accomplished  by  heuristic  search  programs. 

Q:  What  method  does  SAM  use? 

Q:  Has  there  been  any  contribution  of  AI  to  political  science? 

Q:  What  gives  GPS  its  power? 

Q:  Compare  work  on  relational  concept  formation  and  recognition. 

Q:  Could  SKETCH  PAD  be  modified  to  do  assembly  line  balancing? 

Q:  Name  a  task  that  SAINT  does  not  do,  but  might  do  with  some  modification. 

Q:  What  are  programs  that  perform  several  tasks? 
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Q:  Who  developed  horizon  phenomena? 

Q;  Name  another  program  other  than  Samuel's  checker  program  that  works  on  the  same  tasks. 
Q:  What  was  the  first  AI  effort  on  induction? 

Q:  Where  is  AI  research  on  induction  going  on? 

Q:  What  have  been  the  contributions  of  physics  to  AI? 

Q:  Has  there  been  any  contribution  of  chemistry  to  AI? 

Q;  Is  branch-and-bound  a  heuristic? 

Q;  What  are  some  of  the  contributions  that  Feldman  made  to  AI? 

Q:  Why  is  a  task  environment  so  called? 

Q:  What  is  the  current  achievement  in  the  concept  of  time? 

Q;  Is  depth-first  search  a  heuristic? 

Q;  What  is  resolution? 

Q:  Why  is  a  problem  so  called? 

Q:  What  method  does  SIR  use? 

Q;  What  tasks  does  ref-arf  work  on? 

Q:  What  is  the  main  contribution  of  mathlab  to  AI? 

Q:  What  method  does  GPS  use? 

Q:  Name  another  program  other  than  GPS  that  works  on  the  same  tasks. 

Q:  Why  is  Weisenbaum's  Nim  player  so  called? 

Q;  Is  feature  extraction  used  in  BASEBALL? 

Q:  What  is  the  main  contribution  of  GPS  to  AI? 

Q:  What  are  the  differences  between  GPS  and  strips? 

Q:  What  are  the  main  results  of  Minsky  and  Pappert's  "Perceptions"  book? 

Q;  What  are  the  current  bottlenecks  in  building  integrated  robots? 

Q:  What  is  the  role  of  higher  order  logics  in  theorem  proving? 

Q:  Are  there  programs  that  modify  their  representation  in  solving  a  problem? 

Q:  What  is  an  intelligent  action? 

Q:  Name  an  intellectual  task  that  no  program  has  done. 


—  CSD  Artificial  Intelligence  Study  Guide 
A.  Newell  et.  al.,  October  19 
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